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I. 


INTRODUCTION 


The  Discrete  Address  Beacon  System  (DABS)  has  been  designed  to 
provide  both  a  surveillance  and  communication  capability  in  the  ATC 
system.  Surveillance  performance  will  be  improved  by  comparison 
with  today's  ATCRBS  system,  and  the  data  link  communication  will 
provide  the  means  by  which  many  ATC  services  can  be  automated 
(Intermittent  Positive  Control,  Metering  and  Spacing,  etc.  ).  A 
functional  block  diagram  of  the  DABS  sensor  is  presented  in 
Figure  I-  1. 

This  report  specifically  treats  the  interrogation  scheduling  task  which 
is  part  of  the  channel  management  function  illustrated  in  Figure  1-1.  * 
A  method  for  performing  DABS  interrogation  scheduling  in  a  multi¬ 
sensor,  DABS/ATCRBS  environment  has  been  derived  and  is 
described  in  detail  in  this  report.  The  technique  will  additionally 
accommodate  an  air-to-air  mode  of  collision  avoidance  known  as 
Synchro  DABS.  ^  In  this  effort.  Synchro  DABS  was  designed  to  be 
completely  free  of  air-to-air  garble. 

The  algorithms  contained  in  this  report  pertaining  to  DABS,  Synchro 
DABS,  and  ATCRBS  are  to  be  implemented  and  tested  at  the  National 
Aviation  Facilities  Experimental  Center  in  the  DABS  experiments. 
Algorithms  which  have  been  demonstrated  to  be  functionally 
equivalent  are  also  acceptable. 

A  summary  follows  of  the  DABS  multi- site  interrogation  scheduling 
techniques  developed  by  the  authors: 

The  cycle  length  (repetition  period)  is  13  1/3  ms  and  consists  of  the 
following  separate  intervals: 

1.  One  packed  call  interval  for  DABS  surveillance  and  data 
link  communications  including  any  extended  length  messages. 

No  Synchro  DABS  CAS  is  conducted  during  the  packed  call 
due  to  the  presence  of  air-to-air  garble.  All  DABS  sites 
use  the  same  packed  call  interval. 

2.  One  separate  synchro  call  interval  for  each  DABS  site. 

(Four  and  eight  site  models  have  been  used  for  the  LA 
Basin.  )  A  sub-epoch  timing  scheme  is  used  in  conjunction 
with  an  "expanding  -  ring "  type  schedule  in  order  to  insure 
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that  all  Synchro  DABS  equipped  aircraft  will  receive 
completely  garble-free  the  transmissions  of  all  other  air¬ 
craft  within  a  20  n.  m.  radius.  In  order  to  achieve  this  goal 
with  the  1995  LA  Basin  traffic  model,  it  was  necessary  to 
delete  scheduling  reception  of  aircraft  transmissions  at  the 
DABS  antenna;  thus,  no  surveillance  is  accomplished  during 
the  synchro  calls. 


Two  separate  ATCRBS  intervals,  each  combined  with  a  DABS 
general  call.  Two  such  ATCRBS  interrogations  during  each 
13  1/3  ms  cycle  result  in  an  ATCRBS  PRF  of  150  per  second 
(7  hits  per  scan).  This  decrease  from  the  present  PRF 
(300-400)  is  partially  compensated  by  introducing  high  uplink 
reliability  using  time  synchronization  of  ATCRBS  sites  with 
the  firing  time  of  each  site  calculated  as  a  function  of  antenna 
azimuth.  The  method  eliminates  ATCRBS  transponder 
suppression  due  to  asynchronous  multiple  site  interrogations. 


This  DABS  interrogation  scheduling  algorithm  was  tested  in  a  computer 
simulation.  The  1995  LA  Basin  traffic  model  was  used  with  an  8  DABS 
site  model,  a  4  site  model,  and  the  4  site  model  failure  mode  (one 
site  failed).  Successful  results  were  obtained  in  all  cases,  i.  e.  ,  all 
aircraft  were  scheduled  in  the  allotted  times.  Analysis  was  also  used 
to  obtain  worst-case  scheduling  time  requirements  and  to  provide  an 
additional  cross-check  of  the  scheduling  techniaue. 

This  report  is  organized  in  the  following  manner.  Chapter  2  treats 
the  overall  scheduling  problem  in  a  multi-site  DABS/ATCR.BS 
environment.  Chapter  3  deals  with  single  site  DABS  interrogation 
scheduling  and  presents  the  results  of  the  scheduling  simulation. 
Chapter  4  discusses  the  failure  mode  simulation  where  one  DABS 
site  is  assumed  to  have  failed  and  the  other  sites  are  reconfigured 
to  handle  the  traffic.  A  brief  summary  of  the  work  and  conclusions 
are  contained  in  Chapter  5.  The  appendices  contain  supporting 
analysis,  detailed  scheduling  algorithm  flow  charts,  and  FORTRAN 
program  listings. 


II  .  MULTI -SITE  INTERROGATION  SCHEDULING 

The  prime  objective  of  multi-site  interrogation 
scheduling  is  to  assign  time  on  the  antenna  for 
making  DABS  calls  to  and  receiving  replies  from 
equipped  targets  and  for  conducting  ATCRRS  inter¬ 
rogations  and  receptions.  A  specific  algorithm  for 
accomplishing  this  objective  with  a  single  site  is 
presented  in  Chapter  3  and  detailed  further  in 
Appendix  A.  The  present  chapter,  however,  treats 
the  problem  in  a  multi-site  DARS/ATCRBS  environment. 

In  this  multi-site  environment  the  major  problem 
which  must  be  solved  is  that  of  interference.  DABS 
and  ATCRBS  will  both  use  the  same  frequencies  for 
transmitting  and  receiving  respectively.  Ground-to- 
air  or  uplink  transmissions  will  be  at  1030  MHz  while 
air-to-ground  and  air-to-air  transmissions  will  be 
at  1090  MHz. 

Inter ference  between  DABS  and  ATCRRS  is  therefore 
inevitable  unless  time  is  specifically  allocated 
for  separate  PABS/ATCRBS  operations.  This  then 
implies  the  requirement  for  time-synchronization  of 
sensor  sites.  In  addition,  the  time  allocated  for 
each  mode  of  operation  must  be  sufficient  to  accom¬ 
modate  both  the  required  sensor  range  and  the  number 
of  targets  to  be  serviced. 

The  basic  system  parameters  associated  with  the 
determination  of  the  DABS  and  ATCRBS  time  allocations 
are:  radar  range,  number  of  targets,  antenna  rotation 

rate,  bcamwidth,  cycle  time,  message  length,  and  pulse 
repetition  frequency  (PPF) .  The  values  used  in  this 
report  for  these  parameters  are  listed  in  Table  1 1  - 1 
and  are  consistent  with  the  overall  system  design 
(Ref.  1). 
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TABLE  1 1  -  1 
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SYSTEM  PARAMETERS 


Parameter 

Value 

Range 

60  n.m.  (terminal)  ,  100  n.m.  (enroute) 

65  n.m.  (zenith  overlook) 

Number  of  targets 

LAX  1995  model  (1608  aircraft) 

Antenna  Rot.  Rate 

90°/sec . 

ATCRBS  Beamwidth 

4.2° 

DABS  Beamwidth 

2.4° 

DABS  Slice  Width 

1.2°  (300  slices/scan) 

ATCRBS  PRF 

150  (7  Hi ts/Tgt .  -  Mode  A/C) 

DABS  PRF 

75/sec . 

Synchro  DABS  PRF 

75  sec. /site 

Cycle  Time 

13  1/3  ms 

DABS  Message  Time 
Synchro  Call 

Packed  Call 

Uplink  36  ps;  downlink  36  ps 

Uplink  36  ps;  downlink  64  ps 

ATCRBS  Message  Time 

DABS  Transponder 
Delay 


Call  25  ps ;  reply  25  ps 

128  ps  (Measured  from  leading  edge  of 
interrogation  to  leading  edge  of  reply) 
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1605  Targets 


II.  1  ATCRBS  TIMING 


The  proposed  DABS/ ATCRBS  multi-site  schedule  includes  two 
ATCRBS  intervals  in  each  13  1/3  ms  cycle,  giving  an  ATCRBS 
PRF  of  150.  Since  this  is  a  reduction  from  the  present  PRF 
range  of  300  -400,  a  study  was  undertaken  to  devise  a  means  of 
compensation  for  the  decreased  PRF  through  increased  round 
reliability.  At  present  in  high  density  areas,  a  major  reason 
for  loss  of  round  reliability  is  ATCRBS  transponder  suppression 
due  to  asynchronous  multiple  site  interrogations.  This  is  due  to 
three  sources:  interfering  side  lobe  suppression,  unwanted  sup¬ 
pression  due  to  overlooking  sites,  and  Mode  C  to  A  conversion 
by  "stray"  Pj  pulses.  (A  full  explanation  is  presented  in 
References  5  and  6.  ) 

These  three  causes  for  loss  of  round  reliability  (loss  of  uplink 
reliability,  to  be  more  precise)  can  be  eliminated  by  an  ATCRBS 
firing  time  scheduling  algorithm,  which  requires  time  sychroniza- 
tion  of  ATCRBS  sites.  Actually,  two  such  algorithms  were 
devised:  one  which  also  requires  interrogator  antenna  azimuth 
synchronization  and  one  which  does  not.  They  are  described  in 
Appendices  C  and  B,  respectively.  In  either  case,  control  of 
ATCRBS  firing  times  serves  to  eliminate  unwanted  suppression 
of  airborne  transponders,  thus  increasing  uplink  reliability.  If 
there  were  no  airborne  antenna  shielding  (by  the  wings  or  fuselage), 
suppression  due  to  DME  pulses,  or  ground  antenna  pattern  nulls, 
etc.  ,  the  theoretical  round  reliability  would  be  100%  using  either 
method.  In  the  remainder  of  the  report,  this  effect  has  been 
termed  "high  uplink  reliability.  " 

It  should  be  noted  that  such  methods  involving  time  synchronization 
of  ATCRBS  sites  and  controlled  ATCRBS  firing  times  may  only 
be  necessary  in  high  density  areas.  (High  density  in  this  case 
refers  to  a  high  density  of  ATCRBS  interrogators--not  aircraft.  ) 

The  design  with  antenna  azimuth  synchronization  is  described  in 
Appendix  C,  which  is  a  summary  of  Reference  5.  Figure  II- 2 
shows  the  schedule  time  which  is  required  to  achieve  zero  site- 
to-site  interference  as  a  function  of  azimuth.  The  maximum 
schedule  time  ever  required  is  seen  to  be  about  750 ^is.  An 
additional  consideration  is  that  a  number  of  sites  other  than  the 
eight  considered  are  peripheral  to  the  region  of  interest.  As  a 
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result,  it  is  anticipated  that  an  additional  100  jas  could  be  required 
to  achieve  a  totally  interference-free  ATCRBS  environment.  Thus, 
the  time  required  for  an  ATCRBS  interval  is  850  jis  for  scheduling 
plus  800  jus  for  the  last  call/reply  to  go  out  60  n.  m.  and  back,  for 
a  total  of  1650  jus.  For  the  enroute  case  1300  jus  is  required  for 
the  call/reply  interval  leaving  350 ^s  for  scheduling  the  enroute 
radars,  which  should  be  adequate  since  their  smaller  numbers  and 
larger  intersUe  separations  makes  their  interaction  small  relative 
to  the  terminal  sensors. 

The  design  without  antenna  azimuth  synchronization  is  described 
in  Appendix  B.  There  it  is  shown  that  1404  ps  is  the  maximum 
time  required  to  schedule  all  8  ATCRBS  sites  to  fire  once  with 
high  uplink  reliability.  An  additional  800  jis  is  added  to  allow  the 
last  interrogation  to  travel  to  an  aircraft  60  n.  m.  away,  then  allow 
that  aircraft's  response  to  return  to  the  antenna.  Thus,  each  of  the 
two  ATCRBS  intervals  will  have  a  duration  of  2200  jas.  The 
unsynchronized  and,  therefore,  simpler  method  was  chosen. 
Although  it  required  rmre  schedule  time  for  ATCRBS,  this  time 
could  in  fact  be  mat  .  available  without  significantly  degrading  DABS 
performance.  In  the  .  emainder  of  this  report,  unsynchronized 
antenna  azimuth  is  assumed  unless  otherwise  noted. 

II.  2  DABS  TIMING 

The  multi-site  DABS/ATCRBS  13  1/3  ms  cycle  was  described 
qualitatively  in  Chapter  I,  and  Section  II.  1  established  the  ATCRBS 
interval  at  2200  jis.  *  The  remainder  of  this  chapter  will  deui  with 
establishing  the  length  of  the  packed  call  and  synchro  call  intervals 
for  both  the  4  and  8  site  cases. 

In  the  multi-site  environment,  a  potential  problem  of  air-to-air 
garble  in  the  Synchro  DABS  mode  arises  if  adjacent  DABS  sites 
call  nearby  aircraft  with  synchro  calls  simultaneously.  Note  that 
this  problem  of  air-to-air  garble  could  also  arise  for  aircraft  under 
control  of  a  single  site,  but  this  is  avoided  by  scheduling  the  targets 
in  decreasing  range  order  and  then  letting  the  i^  aircraft's  pulse 
train  pass  the  i+lst  aircraft  before  the  i+ls^  aircraft  begins  its 

*  Note  that  the  DABS  General  Call  is  conducted 

during  the  so-called  ATCRBS  interval  (see 
Chapter  I). 


transmission  ("expanding-ring"  concept).  To  eliminate  air-to-air 
garble  in  the  multi-site  environment,  a  time-shared  technique  can 
be  employed  such  that  each  site  has  a  specific  time  for  making 
synchro  calls  and  will  be  silent  while  the  other  sites  are  making 
synchro  calls.  An  analysis  of  the  air-to-air  garble  problem  is 
presented  as  Appendix  E  of  this  report.  The  result  of  this  analysis 
indicates  that  a  garble -free  zone  of  20  n.  m.  around  each  potentially 
interacting  aircraft  can  be  achieved  if  a  buffer  of  50  jis  between 
synchro  calls  is  allowed  (between  sites).  A  12  n.  m.  garble-free 
zone  is  achieved  with  no  buffer  if  the  reply  of  the  last  aircraft  to 
be  called  by  one  site  is  allowed  to  clear  that  site's  antenna  before 
the  next  site  begins  its  synchro  calls.  (This  requirement  has  been 
met,  as  described  in  the  paragraph  following  Equation  2,  below.  ) 


It  has  been  shown  analytically  in  Appendix  D  that  the  maximum  time 
required  to  schedule  N  targets  in  one  slice  using  the  scheduler 
described  in  Appendix  A  is: 
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for  the  packed  call  and  synchro  call  with  reply  scheduling.  *  (All 
symbols  in  the  above  equation  are  defined  in  Appendix  A,  and  numerical 
values  are  given  in  Table  A-l.  )  In  simulations  the  above  equation 
proved  to  be  quite  conservative  for  N  on  the  order  of  10  targets  or 
more.  For  the  synchro  call  without  reply  scheduling,  the  maximum 
schedule  time  is: 


max 


=  N(rR+rB)  -vb+t1  +  TD  +  £ri 


(2) 


Although  Equation  2  applies  to  the  case  where  replies  are  not 
scheduled  for  reception  at  the  DABS  antenna,  Equation  2  does  allow 
time  for  the  last  aircraft  reply  to  reach  and  clear  the  DABS  antenna. 
This  was  done  so  that  synchro  call  intervals  from  adjacent  sites 
could  be  scheduled  sequentially  in  time  without  a  buffer  between  the 
two  intervals--and  without  the  last  aircraft  called  by  the  first  site 
garbling  the  first  aircraft  called  by  the  second  site. 

*  As  stated  in  Chapter  I,  the  synchro  call  with 

reply  scheduling  was  abandoned  in  favor  of 
the  synchro  call  without  reply  scheduling  due 
to  the  shorter  schedule  times  of  the  latter. 
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FOUR  SITE  CASE 


A  computer  simulation  was  conducted  with  DABS  sites  at 
Los  Angeles,  Burbank,  Long  Beach,  and  March.  Intrasite 
boundaries  were  as  shown  in  Figure  II- 1.  Although  four  DABS 
sites  were  used,  all  eight  ATCRBS  sites  were  included  in  the  LA 
Basin  and  the  ATCRBS  interval  (2200  jis)  was  based  on  these  eight 
sites  (see  Appendix  B) 

A  computer  study  of  the  1995  LA  Basin  Model  (1608  aircraft  - 
see  Figure  II- 1)  showed  the  maximum  number  of  aircraft  in  any  one 
slice(1.2°  slice  width)  to  be  11.  This  value  for  N  substituted  into 
Equation  2,  above,  along  with  the  system  parameters  of  Table  A-l, 
gives  a  maximum  required  synchro  call  schedule  time  of  1446  jus. 

Thus  4  times  1446  jus,  or  5784 jus,  is  required  for  the  4  synchro 
calls.  The  packed  call  interval  occupies  what  remains  of  the 
1  3,  333  1  /3 jus  cycle  length  after  the  ATCRBS  and  synchro  calls  are 
subtracted  out.  This  subtraction  yields  a  packed  call  interval  of 
3149  l/3jus.  Equation  1,  above,  with  N=ll  gives  a  maximum 
‘heoretical  packed  call  of  2754 jus.  However,  as  will  be  seen  in 
Chapter  III,  the  maximum  observed  packed  call  schedule  time  for 
the  1995  L.  A.  Basin  model  simulation  was  1980jus.  Thus,  the 
allocated  packed  call  interval  is  approximately  60%  larger  than  the 
observed  requirement.  It  is  felt  that  this  margin  will  be  quite 
ample  to  accommodate  reinterrogation  of  missed  targets,  extended 
length  messages,  and  long'  *  message  types.  This  overall  schedule 
for  the  4  site  case  is  s1  own  in  Figure  II- 3.  Note  that  no  buffer  has 
been  included  between  the  4  synchro  call  intervals;  therefore,  the 
minimum  guaranteed  garble-free  zone  radius  around  each  aircraft 
in  th»  Synchro  DABS  mode  is  12  n.  m.  ,  as  discussed  in  the  previous 
section  and  in  Appendix  E. 

II.  2.2  EIGHT  SITE  CASE 

Eight  DABS  sites  and  their  associated  boundaries  are  shown  in 
Figure  II-4.  This  model  was  taken  directly  from  a  Lincoln  Laboratory 
publication.  *  As  seen  in  the  figure  the  number  of  aircraft  handled 
by  each  site  ranged  from  382  down  to  27.  Therefore,  it  was  decided 
that  synchro  call  interval  lengths  should  vary  between  sites.  (In 
the  four  site  case,  all  sites  had  approximately  the  same  number  of 
aircraft.  Thus,  all  four  synchro  call  intervals  were  set  equal.  The 
common  length  was  based  on  the  busiest  site,  ) 
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Figure  11-4.  Eight  Site  Model 


The  eight  site  geometry  and  the  1995  LA  Basin 
traffic  model  (1608  aircraft,  Figure  1 1  - 1 )  were 
input  to  the  computer  to  determine  Nmax,  the 
maximum  number  of  targets  per  slice  for  each 
site.  As  in  the  four  site  case  this  number  Nmax 
was  input  into  Equation  2  above  to  determine  the 
maximum  schedule  time  Ts  max,  required  for  the 
synchro  call  of  each  site.  This  calculation 
employed  the  same  system  parameters  used  by  the 
four  site  case  (Table  A-l)  except  that  the  maxi¬ 
mum  target  range,  r-^  was  decreased  from  60  to 
48  n.m.  based  on  the'eight  site  geometry.  The 
results  are  shown  in  Table  1 1  - 2  . 


Table 

II-2.  Eight  Site  Synchro 

Call  Schedule  Times 

Maximum 

Aircraft/Slice 

Required  Schedule 
Time 

Site 

n 

max 

T  ps 

s  max 

LAX 

5 

973.3 

BUR 

7 

1081.3 

LGB 

5 

973.3 

ONT 

7 

1081.3 

NZJ 

5 

973.3 

NTJ 

4 

919.3 

SP 

2 

811.3 

SDN 

4 

919.3 

Il-ll 


A  further  time  savings  can  be  obtained  by  noting  on  Figure  II- 4 
that  there  are  three  pairs  of  sites  which  all  have  the  following 
property:  all  points  within  the  boundary  of  the  first  site  are  at 
least  20  n.  m.  from  all  points  within  the  boundary  of  the  second 
site.  The  three  pairs  are  LAX  and  NZJ,  BUR  and  SDN,  SP  and 
ONT.  Since  Synchro  DABS  airborne  transponders  will  not  be 
garbled  by  an  aircraft  more  than  20  n.  m,  away  when  listening  to 
an  aircraft  less  than  10  n.  m.  away  (using  pulse  amplitude 
modulation  -  PAM),  it  is  therefore  possible  to  conduct  the  synchro 
calls  of  both  sites  of  a  pair  simultaneously  without  introducing 
detrimental  air-to-air  garble.  Thus,  the  guaranteed  minimum 
garble -free  zone  radius  around  each  aircraft  in  the  Synchro  DABS 
mode  is  10  n.  m.  for  the  eight  site  case.  (In  the  last  section,  the 
figure  was  12  n.  m.  for  the  four  site  case.) 

The  resulting  eight  site  schedule  is  shown  in  Figure  II- 5 .  The 
synchro  call  interval  lengths  were  taken  from  Table  II- 2 ,  the 
ATCRBS  interval  lengths  remain  at  2200  jis,  and  the  packed  call 
occupies  the  remainder  of  the  13,  333  1/3  ^is  cycle  time,  which  is 
3901  1/3  >is. 
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SINGLE  SITE  INTERROGATION  SCHEDULING 


The  objective  of  DABS  single  site  interrogation  scheduling  is  to 
efficiently  reserve  interrogation  time  and  reply  reception  time 
at  the  DABS  antenna  for  all  targets  such  that: 

o  No  calls  overlap  other  calls  at  the 

DABS  antenna. 

o  No  replies  overlap  other  replies  at 

the  DABS  antenna.  * 

o  No  cails  overlap  replies  or  vice 

versa  at  the  DABS  antenna.  * 

o  All  aircraft  reply  sub-epochs  are 

sufficiently  spaced  so  as  to  insure 
(airborne)  garble-free  Synchro  DABS 
operation.  ** 

An  algorithm  has  been  formulated  which  will  satisfy  the  above 
constraints  and  which  has  the  attributes  of  low  computation 
overhead  plus  a  dynamic  rescheduling  capability.  The  algorithm 
is  fundamentally  a  modification  of  the  Lincoln  Laboratory  "DYNO" 
algorithm,  ^  and  utilizes  sub-epoch  timing  for  Synchro  DABS 
scheduling. 

An  epoch  timing  algorithm  for  Synchro  DABS  scheduling  has 
been  tested.  However,  this  technique  (even  when  coupled  with 
limited  beam  agility)  does  not  have  sufficient  capacity  to  service 
the  1995  LA  Basin  and  simultaneously  provide  air-to-air 
garble-free  operation  in  the  multi-site  environment.  The  only 
potential  solution  to  this  problem  would  be  off-loading  of  aircraft 
under  the  jurisdiction  of  one  site  to  an  adjacent  site  which  was  not 
busy  at  the  time.  This,  however,  would  increase  the  communi¬ 
cations  load  between  sites.  Also,  it  would  be  difficult  to  guarantee 
that  an  adjacent  site  would  always  have  sufficient  capacity  to  handle 
the  additional  load. 

*  During  synchro  calls  aircraft  replies  are 

not  scheduled  for  reception  at  the  DABS 
antenna. 

**  True  for  synchro  calls;  not  necessary  for 

packed  calls. 
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A  single  site  scheduling  technique  which  merges 
packed  and  synchro  calls  together  in  a  single 
interval  has  also  been  proposed.  This  technique 
potentially  has  more  capacity  than  the  partitioned 
method  developed  here  but  does  not  have  the  air-to- 
air  garble  protection  provided  by  the  partitioned 
technique.  Thus  partitioned  scheduling  (separate 
packed  and  synchro  calls)  coupled  with  sub-epoch 
timing  is  recommended. 

The  scheduling  algorithm  is  presented  in  Appendix  A. 

A  detailed  flow  chart  and  a  FORTRAN  listing  with 
comment  cards  are  given.  For  specified  aircraft 
ranges  within  a  slice,  one  run  of  the  program  pro¬ 
duces  the  schedules  for  both  the  packed  call  and 
the  synchro  call  (synchro  call  without  reply 
scheduling).  A  schedule  is  also  done  for  a  synchro 
call  with  reply  scheduling,  although  this  is  not 
recommended  for  use  because  of  increased  time  require¬ 
ments,  as  stated  in  Chapter  I.  This  chapter  presents 
the  simulation  results  for  the  scheduling  algorithm 
using  the  1995  LA  Basin  traffic  model  (1608  aircraft). 
This  is  considered  the  worst-case  traffic  model  for 
the  DABS  era. 


ITI.l  SIMULATION  RFSULTS 

The  single-site  scheduling  algorithm  presented  in 
Appendix  A  has  been  simulated  on  a  Hewlett-Packard 
9810A  calculator  and  on  a  CDC  6400  time  sharing  system. 
The  basic  algorithm  requires  approximately  1000  instruc¬ 
tions  to  code  in  assembly  language  and  about  400  words 
of  memory,  the  major  portion  of  which  were  used  for 
bin  assignments.  The  most  heavily  populated  slices  of 
all  DABS  sites  in  the  LA  Basin  were  scheduled  using 
this  simulation.  The  parameters  which  serve  as  input 
to  the  simulation  (in  addition  to  the  target  ranges)  are 
given  in  Table  A-l. 
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The  results  for  packed  call  and  Synchro  DABS 
sub-epoch  scheduling  for  the  4  site  model  are 
presented  in  Table  1 1 1 - 1  (a-d).  Only  slices  with 
5  or  more  targets  were  scheduled  for  this  case. 
These  results  are  also  presented  in  graphical 
form  as  Figure  III-2.  It  should  be  noted  in 
Figure  1 1 1  - 2  that  the  theoretical  worst-case 
schedule  time  as  a  function  of  the  number  of 
targets  (derived  in  Appendix  D)  is  presented 
graphically  and  is  validated  by  the  simulation 
results.  In  Figure  1 1 1  -  2  the  theoretical 
maximum  schedule  time  was  computed  assuming  a 
maximum  range  of  70  n.m.,  since  there  were  some 
targets  at  this  distance  in  the  LA  Basin  model 
area.  In  actual  operation  the  terminal  DABS 
sensor  range  would  be  60  n.m.  The  targets  at 
greater  distances  would  be  handled  by  DABS  sites 
outside  the  LA  Basin.  Therefore,  the  time  alloca¬ 
tions  used  (1446  ps)  were  based  on  a  60  n.m.  range. 
Note  that  all  1200  slices  in  the  LA  Basin  model 
could  be  scheduled  within  the  1446  jus  interval. 

Thus  a  high  degree  of  confidence  in  both  the 
simulation  and  analysis  is  established.  The 
worst  case  (i.e.,  worst  single  slice)  schedules 
for  both  synchro  and  packed  calls  are  presented 
as  Figure  1 1 1  -  3  for  purposes  of  illustration. 

Figure  III-3(a),  (b)  are  synchro  call  schedules 
ana  (c)  is  the  packed  call  schedule  for  the  4  site 
model  (for  the  system  parameters  specified  in 
Appendix  A).  The  simulation  and  analytical  results 
for  the  8  site  case  are  summarized  in  Figure  1 1 1 - 4 
(a)  and  (b)  and  were  used  to  establish  the  timing 
requirements  specified  in  the  previous  chapter. 

In  summary,  the  single  site  algorithm  presented 
will  perform  both  packed  call  and  synchro  call 
scheduling,  is  highly  efficient,  and  is  capable 
of  dynamically  rescheduling  targets  in  the  event 
of  a  missed  reply.  Further,  no  air-to-air  garble 
among  aircraft  scheduled  by  the  algorithm  for  a 
single  site  is  possible  in  the  Synchro  DABS  mode. 


TABLE  III  -  1  (a).  LOB  SCHEDULES 


SLICE 


NUMBER 

or 


SYNCHRO 

CALL 


SYNCHRO 

CALL 


PACKED 

CALL 


NUMBER 

62 


AZIMUTH 

7 <4  .**0 


TARGETS 

6 


(NOTE  1) 
1026.03 


(NOTE  2) 
766.00 


(NOTE  3) 

1 134. 00 


&» 

70 

71 
73 
63 

1  u3 
113 
261 
264 


OC  .  O  0 

6*4 .00 
op  . 20 
67.60 
•  99  .6  0 

123 .60 

133.60 
337.20 

340.60 


1 1 

1*410.00 

1062.00 

1632.  00 

5 

690.00 

690.00 

1032. 00 

7 

1126.00 

640 .00 

1260. 00 

7 

1104.00 

656.00 

1236.00 

5 

904.00 

766.00 

1080. 00 

7 

1296.00 

1062.00 

1344. 00 

5 

1006.00 

610.00 

9^2.00 

S 

610.00 

610  .00 

888.00 

7 

1126.00 

906.00 

1260. 00 

Not*  1  Synchro  call  with  all  replica  achedulad  for  garble-free  re¬ 
ception  at  the  DABS  antenna.  (This  method  la  not  recommend¬ 
ed,  aa  atated  In  the  text.)  ■  36  pa. 


Not*  2  Synchro  call  without  reply  achadullng  at  the  DABS  antenna. 

Thu*  no  aurvclllanc*  la  performed;  only  the  Synchro  DABS 
colllalon  avoidance  function  la  accompllahed.  Although 
repllea  may  overlap  at  the  DABS  antenna,  the  echadule 
time*  ahown  do  allow  for  all  repllea  to  clear  tha  DABS 
antenna.  This  la  to  prevent  the  laat  repllea  to  on*  slte'a 
aynchro  call  from  lnterferlhfgplth  tha  firat  repllea  from 
the  next  alte'a  aynchro  call  (nee  Appendix  E).  (This  type 
of  aynchro  call  la  recommended  In  the  text  due  to  ita 
ahorter  achedul*  tinea.)  X g  -  36  pa. 


Note  3  Packed  call  with  all  repllea  achedulad  for  garble-free  re< 
ceptlon  at  the  DABS  antenna.  Surveillance  and  data  link 
are  performed.  Synchro  DABS  la  not  performad  due  to  tha 
axlatenca  of  air-to-air  garble.  TTg  ■  64  pa. 
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TABLE  III  -  1  (b).  MAR  SCHEDULES 


SLICE 

NUMBER 

AZIMUTH 

NUMBER 

OF 

TARGETS 

SYNCHRO 

CALL 
(NOTE  1) 

SYNCHRO 

CALL 
(NOTE  2) 

PACKED 
CALL 
(NOTE  3) 

225 

2o7 . oO 

7 

1560.00 

1276.00 

1410.00 

22* 

4uo  .60 

j 

1 15o.00 

1156.00 

1104.00 

22o 

2  71  .4  0 

9 

1 bOU  .00 

1540 . u 0 

1560.00 

221 

4  74  .MU 

10 

1762.00 

ImmQ .00 

1962.00 

c2o 

475.60 

o 

1  m5o . 0  0 

1444.00 

1050.00 

404 

47o.mO 

o 

1156.00 

74M  .00 

1332.00 

223 

4  7  9  .60 

7 

1164.00 

ob  o . 0  0 

129o. 00 

44  0 

400 .00 

5 

77m. 00 

77m.  00 

652.00 

44  1 

409 .40 

5 

762 . 0  0 

762.00 

640.00 

2*2 

490  .mU 

o 

1062.00 

om  0.00 

1194.00 

4m3 

4  7 1  .60 

6 

1 2oo . 0  0 

9o0 .00 

1454 .00 

250 

500 .00 

o 

1062.00 

004 .00 

1170.00 

25 1 

501  .20 

6 

1194.00 

9o0 . 0  0 

1326.00 

253. 

5ilo  .  oO 

3 

750.00 

750.00 

1092.00 

455 

•>  0  o  .  0  0 

b 

1074.00 

o7o .00 

1 1  o2 . 0  0 

23  o 

ju 7 .40 

7 

1  2mo . 0  0 

950.00 

1366.00 

25* 

310.60 

5 

670.00 

o70  .00 

1236.00 

2b  7 

O 4  0  .4  0 

5 

950  .DC 

930 .00 

1006.00 

400 

j21 .60 

1  1 

1572.00 

1 44 2 .00 

1740.00 

270 

044 .00 

6 

972.00 

972 .00 

1374.00 

471 

525 .20 

7 

1 25o  .00 

916.00 

1366.00 

475 

527.60 

5 

022 .00 

o22 .00 

1176.00 

2  7m 

52o  .60 

7 

1 2o4 .00 

1 056 . 0  0 

1320.00 

277 

554  .4*0 

10 

1 5oo  .0  0 

1212.00 

1950.00 

260 

55b  .00 

7 

1 36 6 .00 

1 0  o2 . 0  0 

1366.00 

261 

557 .20 

1  1 

1 5  9o . 0  0 

1 254 .00 

1960.00 

2o2 

33o  •** 0 

o 

900.00 

900.00 

1314.00 

2o5 

5m2 .00 

6 

1026.00 

04O .00 

1134.00 

26b 

5m5 .20 

6 

1  1 40 . 0  0 

004 .00 

1254.00 

291 

om 9.40 

5 

1  02o  .  0  0 

1026.00 

1126.00 

4  92 

550 .mO 

7 

136o. 00 

1 0  9o  •  0  0 

1290 .00 

2  9m 

5b 2 . oO 

6 

1  096.00 

676.00 

1230.00 

295 

55m  .00 

6 

93c  .00 

956 .00 

1026.00 

49b 

5b  7  .60 

7 

1 1 94 .00 

1 1  94  •  0  0 

1 296 .00 

IJ.I-5 
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TABLE  III  -  1  (c).  LAX  SCHEDULES 


SLICE 

NUMBER 

AZIMUTH 

NUMBER 

OF 

TARGETS 

SYNCHRO 
CALL 
(NOTE  1) 

SYNCHRO 
CALL 
(NOTE  2) 

PACKED 
CALL 
(NOTE  3) 

34 

40.80 

6  ’ 

852.00 

852. 00 

1302. 00 

35 

42.  00 

5 

858.00 

853.00 

1200. 00 

36 

43.  20 

7 

1Q5  0. 0  0 

1050. 00 

1536. 00 

39 

46.3  0 

5 

906.  00 

906.00 

720. 00 

43 

51.60 

7 

1296. 00 

966.00 

1423. 00 

44 

52.80 

8 

1302. 00 

996. 00 

1368. 00 

45 

54.  00 

5 

738.00 

738.00  . 

1068. 00 

47 

56. 40 

6 

852. 0Q 

852.00 

1302. 00 

48 

57.60 

6 

376.00 

876. 00 

966. 00 

49 

56.30 

6 

876. 00 

876. 00 

966. 00 

50 

60.  00 

7 

1200.00 

394.00 

1320. 00 

55 

66.  00 

6 

730. 00 

730.00 

870. 00 

57 

63.40 

7 

832.00 

882.00 

1404. 00 

59 

70.30 

5 

762.00 

762.00 

840. 00 

73 

87.60 

8 

1506. 00 

1234. 00 

1386. 00 

75 

90.  00 

10 

1794.00 

1404. 00 

1974. 00 

247 

296.40 

7 

1548. 00 

1230.00 

1668. 00 

251 

301. 20 

3 

1470.00 

1176.00 

1662. 00 

253 

303.60 

6 

1248.00 

1243*00 

1620.  00 

254 

304.30 

6 

1170.00 

972.00 

1278. 00 

255 

306.00 

6 

1063.00 

1068.00 

1 182. 00 

256 

307.20 

5 

1392.00 

1206.00 

1036. 00 

258 

309.60 

10 

1746.00 

1332.00 

1914. 00 

260 

312. 00 

6 

720. 00 

720.00 

1 122. 00 

263 

315.60 

7 

1194. 00 

1194.00 

1656. 00 

264 

316.80 

5 

1036. 00 

1036.00 

966. 00 

265 

313. 00 

5 

1152.00 

930.00 

924. 00 

268 

321.60 

6 

1188.00 

1133.00 

1 146. 00 

269 

322.80 

7 

1 182. 00 

1 182. 00 

1254. 00 

271 

325. 20 

6 

1164.00 

1 164.00 

1224. 00 

272 

326.40 

6 

1254.00 

1044.00 

1362. 00 

273 

327.60 

6 

996. 00 

996.00 

1036. 00 

274 

323.80 

6 

1123.00 

1123.00 

1530. 00 

275 

330. 00 

6 

1206. 00 

960.00 

1314. 00 

276 

331. 20 

9 

1404. 00 

1098.00 

1596. 00 

277 

332. 40 

7 

1500.00 

1302.00 

1566. 00 
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TABLE  III  -  1  (d).  BUR  SCHEDULES 


SLICE 

NUMBER 

6 

9 

IQ 

11 

12 

16 

21 

25 

30 

38 

39 

40 

42 

43 
45 
47 

270 


AZIMUTH 
7.  20 
9.60 
12.  00 

13.  20 

14.  40 
19.  20 
25.20 
30.  00 
36.0  0 

45.60 
46 .80 
48.0  0 

50.40 

51.60 
54.  00 

56.40 
324. 00 


NUMBER 

OF 

TARGETS 


SYNCHRO 
CALL 
(NOTE  1) 
1243.00 
93*. 00 
1092. 00 
1  170.00 
1284.00 
1260.00 
966.00 
1224. 00 
332.00 
1  093.  00 
1234. 00 
943. 00 
666 .00 
1236.00 
1446. 00 
1003.00 
1  038.00 


SYNCHRO 
CALL 
(NOTE  2) 
1002.00 
936. 00 
3  9  .  0  0 
972. 00 
1002. 00 
966.00 
966. 00 
1033.00 
832. 00 
1093.00 
1062. 00 
943. 00 
666. 00 
1236.00 
1260. 00 
1003.00 
1033.00 


SYNCHRO 
CALL 
(NOTE  3) 
1  ****  0 .00 
1264.00 
1212.00 
1212.00 
1404 .00 
1426.00 
1066.00 
1 344 .00 

960.00 
1110.00 
942.00 
1  37*4 . 0  0 
99o .  0  0 
1374.00 
1020.00 
1096.00 
1050.00 


275  330.00  5  918.00  913.00  930.00 

278  333.60  6  1230.00  996.00  I33o.00 
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r,  =  rR  =  36  fis  tb  =  18  BIN  SIZE  =  6/iS 
Td  =  92  ns 
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IV.  FAILURE  MODE  -  SITE  OUTAGE 


The  case  of  a  DABS  site  outage  in  the  LA  Basin  was  examined  with 
respect  to  the  ability  of  the  remaining  sites  to  handle  the  1995  traffic. 
Specifically,  the  four  site  case  (Chapter  II)  was  simulated  since  the 
eight  site  case  is  obviously  better  able  to  handle  a  single  site  outage. 

The  normal  four  site  operation  in  effect  before  the  assumed  site  failure 
is  summarized  by  Figure  II- 1  (four  sites,  site  boundaries,  and  traffic 
model)  and  Figure  II- 3  (multi-site  interrogation  schedule). 

There  were  two  advantageous  factors  to  consider  at  the  outset  of  this 
analysis.  The  first  is  that  the  packed  call  interval  had  been  made 
extra  long  in  the  original  four  site  normal  schedule.  (3149  1/3  jis 
was  allotted  where  only  2754  ps  was  required  theoretically,  based  on 
N=  1 1  and  r  j  =  60  n.  m.  1 980  ps  was  the  maximum  ever  required  in  the 
LA  Basin  Model  computer  analysis,  as  seen  in  Table  III  - 1 ) .  The 
second  factor  is  that  when  one  site  fails,  its  entire  synchro  call 
interval  (1446  ^is)  becomes  available  for  use  by  the  other  three  sites 
as  necessary  to  augment  individual  synchro  call  intervals  or  the 
common  packed  call  interval.  Note  also  the  form  of  the  equations  for 
the  maximum  scheduling  times.  (Equations  from  Appendix  D  with 
parameters  from  Appendix  A.  )  The  packed  call  maximum  scheduling 
time  is  given  by 

Ts  =  182  Nmax  +  12.  36  r,  +  10  (1) 

s  max  mdX  1 

where  Nmax  is  the  number  of  aircraft  in  the  site's  densest  slice,  r^ 
is  the  maximum  range  to  a  target  within  the  site  boundary,  and  time 
is  in>is.  The  similar  equation  for  the  synchro  call  (no  reply  scheduling) 
is 

T®max  =  54  Nmax  +  >2-36  rl  +  110  (2) 

As  a  hypothetical  example,  assume  the  entire  LA  Basin  is  handled  by 
two  sites.  Assume  one  fails  and  the  other  carries  the  load.  (The  entire 
synchro  call  interval  of  the  failed  site  will  be  available  to  the  remaining 
site.  )  The  key  factor  is  that  although  the  traffic  of  the  remaining  site 
doubles,  Nmax  and  rj  in  the  above  two  equations  will  not  double.  In 
fact,  neither  will  increase  by  even  50%  for  reasonable  geometries  and 
traffic  distribution.  The  effect  on  rj  can  be  seen  on  a  boundary  map. 

The  effect  of  Nmax  is  explained  qualitatively  by  the  fact  that  the  extra 
traffic  is  picked  up  in  slices  which  previously  had  few  targets. 
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The  exact  quantitative  schedules  have  been  computed  for  the  four 
cases  of  each  site  separately  failing  in  the  four  site  model.  There 
are  300  slices  per  site,  three  sites  per  case,  and  four  cases.  All 
of  the  resulting  3600  slices  were  scheduled  for  both  packed  and 
synchro  calls  on  the  CDC  6400  time  sharing  system.  Only  the  most 
time-consuming  of  the  7200  schedules  have  been  included  in  the 
various  tables  explained  in  this  chapter. 

Note  that  in  all  four  cases  the  proposed  boundaries  shown  for  the 
three  remaining  sites  have  not  been  optimized.  They  were  chosen 
based  on  engineering  judgment  following  an  inspection  of  appropriate 
traffic  densities  and  slice  densities.  However,  in  all  cases  feasible 
multi- site  schedules  were  computed  using  the  proposed  boundaries. 

TV.  1  LAX  DABS  SITE  FAILURE 

The  proposed  boundaries  for  the  three  remaining  sites  in  the  case  of 
a  failure  at  LAX  are  shown  in  Figure  IV- 1.  Comparing  this  to  the 
normal  four  site  boundaries  (Figure  H-l)  shows  that  the  LAX  targets 
are  being  handled  by  BUR  and  LGB  slices  which  previously  had  few 
targets  of  their  own.  Therefore,  we  would  not  expect  large  increases 
in  schedule  times  for  BUR  and  LGB.  MAR  boundaries  and  schedule 
times  are  unchanged.  Its  synchro  call  interval  remains  at  1446  ps 
(see  Figure  II- 3 ). 

Results  of  the  computer  analysis  for  BUR  and  LGB  with  LAX  out 
are  shown  in  Table  IV- 1.  BUR  and  LGB  synchro  call  requirements 
are  now  1551  ps  and  1818  ps,  respectively;  MAR  remains  at  1446  ps. 
These  three  add  to  4815  ps.  This  is  969  ps  less  than  the  5784  ps 
allotted  for  the  four  synchro  calls  during  the  no-failure  case  (see 
Figure  II- 3).  The  extra  969  ps  can  be  added  to  the  no-failure  packed 
call  interval  (3149  1/3  ps),  giving  a  packed  call  interval  of 
4118  1/3  ps.  Note,  however,  that  even  without  the  969  ps  addition, 
the  no-failure  3149  1/3  ps  packed  call  interval  was  sufficient  to 
handle  the  new  packed  call  requirements  of  BUR  and  LGB  (see 
Table  IV- 1). 

The  LAX-failure  multi-site  interrogation  schedule  is  summarized 
in  Table  IV-2. 


Site  #Aircraft  Max  aircraft 

in  one  slice 


Overlooks 


BUR 

LGB 

4AR 


705 

444 

456 


9  BUR  over  MAR 
11  MAR  over  LGB 
11  LGB  over  BUR 


fOTAL  1605 


FIGURE  IV 


1.  Reconfigured  Boundaries  for 
Failure  of  LAX  DABS  Site 
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SCHEDULE  TIMES  FOR  IMPACTED  SITES  (ALL  FOUR  FAILURE  CASES) 
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TABLE  IV -2 


MULTI-SITE  INTERROGATION  SCHEDULE  - 
LAX  FAILURE 


Packed  Call 
ATCRBS 

Synchro  Call-BUR 
Synchro  Call-LGB 
Synchro  Call-MAR 
ATCRBS 


4,  118  1/3  ns 
2,  200 

1,  551 
1,818 
1, 446 

2,  200 


TOTAL 


1  3,  333  1  /3  ns 


IV.  2  LGB  DABS  SITE  FAILURE 

The  reconfigured  boundaries  with  LGB  out  are  shown  in  Figure  IV-2. 
LAX  and  MAR  pick  up  all  of  the  LGB  traffic  in  their  sectors  which 
were  previously  sparsely  populated.  Thus,  we  do  not  expect 
significant  increases  in  schedule  time  for  those  two  sites.  This  is 
borne  out  by  computer  results  in  Table  IV- 1,  LAX  and  MAR  synchro 
call  schedule  times  are  1480  and  1534  ps,  respectively.  BUR 
boundaries  and  traffic  are  unchanged,  thus  its  synchro  call  remains 
at  1446  ps.  The  sum  of  the  three  synchro  calls  is  4460  ns,  which  is 
1324  ps  less  than  the  no-failure  value  of  5784  ps.  This  1324  ps  can 
be  added  to  the  no-failure  packed  call  of  3149  1/3  ns  to  give  a 
4473  1/3  ps  packed  call.  Note  that  even  without  the  additional 
1324  ps,  the  no-failure  packed  call  interval  was  long  enough  to 
handle  LGB-out  traffic  of  the  three  remaining  sites  (see  Table 
IV-l). 


The  LGB-out  multi-site  interrogation  schedule  is  summarized  in 
Table  IV- 3. 
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Square  centered  at  LAX  with  120  n.m.  sides 


Site 

#Aircraft 

Max  aircraft 
in  one  slice 

Overlooks 

LAX 

634 

10 

BUR  over  MAR 

BUR 

386 

7 

MAR  over  LAX 

MAR 

585 

11 

LAX  over  BUR 

FIGURE  IV  -  2.  Reconfigured  Boundaries  for 

Failure  of  LGB  DABS  Site 
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TABLE  IV -3 

MULTI-SITE  INTERROGATION  SCHEDULE  - 
LGB  FAILURE 


Packed  Call 
ATCRBS 

Synchro  Call- LAX 
Synchro  Call-BUR 
Synchro  Call- MAR 
ATCRBS 


4,  473  1/3  ps 
2,  200 
1, 480 
1, 446 

1,  5  34 

2,  200 


TOTAL 


13,  333  1  /3  p s 


IV.  3  BUR  DABS  SITE  FAILURE 


The  situation  with  BUR  out  is  somewhat  different  from  the  two 
previous  cases.  Here,  there  was  no  way  to  distribute  the  BUR  traffic 
among  low  density  slices  of  other  sites.  Thus,  it  was  inevitable  that 
Nmax  increase  above  11  targets  per  slice,  which  had  been  its  value 
in  the  no-failure  case,  with  LAX  out,  and  with  LGB  out.  The  heavy 
distribution  of  MAR  traffic  to  the  northwest  of  MAR  left  that  site 
with  little  capability  to  pick  up  any  BUR  traffic.  Thus,  the  entire 
BUR  load  was  given  to  LAX,  which  was  fairly  lightly  loaded  in  the 
direction  of  BUR.  This  left  MAR  and  LGB  unchanged,  as  shown  in 
Figure  IV-3. 


Nmax  *or  LAX  rose  to  16  targets  per  slice,  and  r^  increased  to 
84.  9  n.  m.  This  required  a  synchro  call  interval  of  2024  jus  and  a 
packed  call  of  3972  jus.  Note  that  this  packed  call  requirement  is 
well  above  the  pre-failure  packed  call  interval  of  3149  1/3  ps  (see 
Figure  II- 3 ).  Fortunately,  the  decrease  in  synchro  call  requirements 
of  three  sites  compared  to  four  sites  left  a  sufficient  margin  to  add 
to  the  packed  call  and  meet  that  requirement.  This  is  shown  in 
Table  IV-4. 
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Square  centered  at  LAX  with  120  n.m.  sides 


Site 

#Aircraft 

Max  aircraft 
in  one  slice 

Overlooks 

LAX 

823 

16 

LAX  over  MAR 

LGB 

326 

11 

MAR  over  LGB 

MAR 

456 

11 

LGB  over  LAX 

TOTAL 

1605 

FIGURE  IV  -  3.  Reconfigured  Boundaries  for 

Failure  of  BUR  DABS  Site 
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TABLE  IV -4 

MULTI-SITE  INTERROGATION  SCHEDULE  - 
BUR  OUT 


Packed  Call 
ATCRBS 

Synchro  Call-LAX 
Synchro  Call-LGB 
Synchro  Call-MAR 
ATCRBS 


4,  017  1/3  ps 
2,  200 
2,  024 
1,446 
1, 446 
2,  200 


TOTAL  13,  333  1  /3  ps 

IV.  4  MAR  DABS  SITE  FAILURE 

The  proposed  boundaries  with  MAR  out  are  shown  in  Figure  IV-4, 
BUR  has  been  given  most  of  the  MAR  traffic  since  LAX  and  LGB 
already  had  high  slice  densities  in  the  direction  of  MAR,  whereas 
BUR  did  not. 

Table  IV- 1  shows  the  BUR  synchro  and  packed  call  requirements  to 
be  1859  and  3807  ps,  respectively.  Again  the  packed  call  require¬ 
ment  exceeds  the  no-failure  packed  call  interval.  However,  the 
difference  can  be  more  than  made  up  by  the  synchro  calls.  The 
resulting  schedule  is  shown  in  Table  IV-5. 


TABLE  IV- 5 

MULTI-SITE  INTERROGATION  SCHEDULE  - 

MAR  OUT 


Packed  Call 
ATCRBS 

Synchro  Call-LAX 
Synchro  Call-BUR 
Synchro  Call-LGB 
ATCRBS 


4,  182  1/3  ps 
2,  200 
1,446 

1,  859 
1, 446 

2,  200 


TOTAL 


13,  333  1/3  ps 
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Square  centered  at  LAX  with  120  n.m.  sides 


Site 

#Aircraft 

Max  aircraft 
in  one  slice 

Overlooks 

BUR 

808 

16 

LAX  over  BUR 

LAX 

437 

10 

BUR  over  LGB 

LGB 

360 

11 

LGB  over  LAX 

TOTAL 

1605 

FIGURE  IV  -  4.  Reconfigured  Boundaries  for 

Failure  of  MAR  DABS  Site 


CHAPTER  V.  CONCLUSIONS 


The  fundamental  result  of  this  work  is  that  a  partitioned,  time-shared, 
sub-epoch  interrogation  scheduling  technique  is  completely  adequate 
to  handle  the  projected  capacity  of  the  Los  Angeles  Basin  in  1995  (over 
1600  aircraft)  and  is  capable  of  providing  garble-free  Synchro  DABS 
service  (within  the  main  beam)  in  a  multi-site,  DABS/ATCRBS  environ¬ 
ment.  Aircraft  reply  message  length  is  normally  64  ps  with  additional 
time  available  for  extended  length  messages  and  target  reinterrogations 
during  the  packed  call.  Synchro  DABS  aircraft  reply  message  length  is 
36  ps.  In  order  to  achieve  these  results,  the  ATCRBS  PRF  was  reduced 
to  150  (7  hits  per  scan),  but  high  uplink  reliability  was  introduced  by 
using  time  synchronization  of  ATCRBS  sites  with  the  firing  time  of  each 
site  calculated  as  a  function  of  antenna  azimuth.  This  eliminates 
transponder  suppression  due  to  asynchronous  multiple  site  interrogations. 

A  specific  scheduling  algorithm  has  also  been  developed  and  verified 
both  by  simulation  and  analysis  and  requires  only  one  piece  of  operational 
software  for  implementation.  These  techniques  have  been  applied  to 
verify  both  a  4  DABS  site/8  ATCRBS  site  model  and  an  8  DABS/8 
ATCRBS  site  model  of  the  1995  LA  Basin.  Either  model  can  be  recon¬ 
figured  to  service  the  traffic  in  the  event  of  a  failure  of  any  one  DABS 
site. 

It  should  be  further  pointed  out  that  the  results  of  other  OSEM  analyses 
and  simulations  performed  indicate  that  neither  epoch  timing  for 
Synchro  D.^BS  nor  sub-epoch  timing  with  Synchro  DABS  replies  scheduled 
for  ground  reception  can  accommodate  the  1995  LA  Basin  model,  unless 
some  combination  of  antenna  azimuth  synchronization,  beam  agility, 
and  site  offloading  are  U3ed. 
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APPENDIX  A.  SCHEDULING  ALGORITHM  DESCRIPTION 
FLOW  CHART,  AND  FORTRAN  LISTING 


The  description  and  detailed  flow  charts  of  the  single  site  interrogation 
scheduling  algorithm  discussed  in  Chapter  III  are  presented  in  this 
Appendix.  A  FORTRAN  listing  of  the  computer  program  is  also  included. 

Before  the  scheduling  program  is  entered,  all  targets  which  must  be 
called  by  the  DABS  are  azimuth-sorted  into  slices  (nominally  there  are 
300  slices,  each  1.2  degrees  wide).  Each  slice  is  handled  separately 
by  the  scheduling  algorithm.  The  ranges  of  all  aircraft  in  the  slice  to 
be  scheduled  are  input  in  decreasing  range  order.  The  inputs  to  the  pro¬ 
gram  which  remain  constant  for  all  slices  follow.  (Input  statements  are 
included  in  the  FORTRAN  listing  but  not  in  the  flow  chart.  ) 

TAUI  (fj)  Interrogation  message  length,  ps. 

TAUR  (Tr)  Reply  message  length,  ps. 

BINSIZ  Bin  size,  i.  e.,  bin  length,  ps.  During  synchro  calls, 

all  aircraft  must  begin  their  transmissions  at  the 
exact  beginning  of  a  bin  (sub-epoch).  The  aircraft 
Synchro-DABS  transmission  contains  a  six  bit  word 
identifying  the  bin  or  sub-epoch  number  during  which 
that  transmission  began. 

LINTVL  Length  of  interval  to  be  scheduled,  ps.  (This  should 

always  exceed  the  amount  of  time  required  to  schedule 
all  aircraft  in  any  one  slice;  as  long  as  this  is  true, 
LINTVL  has  no  effect  on  the  schedule.) 

TD  (Tp)  Transponder  delay,  ps.  DABS  airborne  transponders 
are  designed  to  have  a  built-in  fixed  delay,  TDTOTAL, 
measured  from  the  time  the  beginning  of  the  inter¬ 
rogation  arrives  until  the  time  the  beginning  ot  the 
reply  is  transmitted.  TD  as  used  in  this  program  is 
defined  as: 

TD  =  TDTOTAL  -  TAUI 

NOTE:  In  the  flow  chart  as  in  the  FORTRAN  listing,  the  standard 
FORTRAN  variable  naming  convention  is  followed:  all  integer  variables 
begin  with  I,  J,  K,  L,  M,  N;  all  real  variables  begin  with  any  other 
letter  (e.  g.  ,  RBX  (integer)  is  called  KRBX  in  this  flow  chart  and 
program). 
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In  other  words,  TD  is  the  time  from  the  end  of  the 
interrogation  to  the  start  of  the  reply. 

TAUB  (Ty)  Buffer  time,  ps.  During  synchro  calls  (not  packed 
calls)  air-to-air  CAS  garble  constraints  require  that 
any  two  successive  replies  arrive  at  the  DABS 
antenna  separated  by  an  interval  of  at  least  TAUB 
ps.  This  is  to  insure  that  when  the  same  successive 
replies  arrive  at  any  aircraft,  the  two  replies  at  least 
do  not  overlap.  The  reason  this  interval  of  silence 
at  the  antenna,  TAUB,  can  be  diluted  (and  therefore 
must  be  made  large  enough  so  as  not  to  ever  be 
diluted  to  zero)  is  due  to  the  possible  difference  in 
the  three  dimensional  positions  of  two  aircraft  both 
at  the  same  DABS  range,  R.  For  example,  consider 
two  aircraft  both  in  the  same  1. 2  degree  slice  and 
both  at  60  n.  m.  range  from  the  antenna.  If  one  air¬ 
craft  is  at  the  far  "left"  side  of  the  slice  and  low,  and 
the  other  aircraft  is  at  42,  000  feet  at  the  far  "right" 
side  (i.  e.  ,  1.2  degree  azimuth  difference  between  the 
two),  then  the  two  aircraft  are  six  n.  m.  apart. 


TAUB  is  required  to  keep  the  reply  of  the  first  air¬ 
craft  ahead  of  (and  not  overlapping)  the  reply  of  the 
second,  when  measured  at  the  location  of  a  third 
aircraft  which  is  very  near  the  second  (but  in  the 
next  slice).  In  this  program  a  fixed  value  of  TAUB 
was  used,  chosen  large  enough  for  most  cases.  At 
the  expense  of  increased  computation,  the  exact  value 
of  TAUB  could  be  calculated  and  used  between  every 
two  successive  aircraft.  This  would  involve  computing 
the  distance  between  the  aircraft  using  the  Pythagorean 
Theorem  in  three  dimensions  (azimuth,  altitude,  and 
slant  range). 

Numerical  values  for  all  parameters  defined  above 
are  given  in  Table  A-l, 

OVERALL  PROGRAM  STRUCTURE 

The  central  portion  of  the  FORTRAN  program  is  the  Schedule  Generator. 

For  each  slice,  the  Schedule  Generator  is  used  three  times:  for  the 
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TABLE  A- 1  SYSTEM  PARAMETERS 


Interrogation  Message  Length 
Response  Message  Length 
Packed  Call 
Synchro  Call 

Synchro  Call  Buffer  Time*  Tg 
Transponder  Delay*  (measured  after 
end  of  interrogation)  Tq 

Sub-Epoch  Bin  Length  BINSIZ 

Antenna  Rotation  Rate 
DABS  Slice  Width 
Maximum  Range 

*  A  more  precise  definition  is  given  earlier 
in  this  Appendix. 
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36  ps 

64  ps 
36  ps 
1 8  ps 

92  ps 
6  ps 

90  deg/ sec 
] . 2  degrees 
60  n.  m. 


synchro  call  with  reply  scheduling,  the  synchro  call  without  reply 
scheduling,  and  the  packed  call.  (It  then  asks  for  the  ranges  of  the  air¬ 
craft  in  the  next  slice).  If  the  Schedule  Generator  is  entered  with  the 
reply  scheduling  flag,  IREPSC,  set  equal  to  1,  it  schedules  replies  to 
meet  all  constraints  upon  reception  at  the  DABS  antenna  (synchro  call 
with  reply  scheduling  and  packed  call).  If  IREPSC  =  0,  replies  are 
ignored  at  the  DABS  antenna  (synchro  call  without  reply  scheduling). 

If  the  Schedule  Generator  receives  a  positive  value  of  TAUB,  it  sched¬ 
ules  either  type  of  synchro  call.  If  a  zero  value  of  TAUB  is  input,  it 
schedules  a  packed  call.  This  structure  is  shown  in  the  flow  chart  of 
Figure  A-l. 

Thus,  in  Figure  A-l,  it  is  seen  that  the  program  proceeds  in  the 
following  manner: 

(1)  Parameters  are  input  (TAUI,  TAUR,  etc.). 

(2)  Aircraft  ranges  for  the  slice  to  be  scheduled  are  input. 

(3)  The  synchro  call  with  reply  scheduling  is  scheduled.  Results 
are  printed. 

(4)  The  synchro  call  without  reply  scheduling  is  scheduled.  Results 
are  printed. 

(5)  The  packed  call  is  scheduled.  Results  are  printed. 

(6)  Go  to  (2)  above  and  start  the  next  slice. 

In  Figure  A-l  the  Schedule  Generator,  which  makes  up  the  bulk  of  the 
computer  program,  is  represented  by  a  single  block.  The  Schedule 
Generator  is  described  in  a  one-page  overview  flow  chart  (Figure  A-2) 
and  then  in  a  detailed  flow  chart  (Figure  A-3).  Description  of  the  pro¬ 
gram  strategy  and  definition  of  variables  are  contained  in  the  flow  charts. 

A  FORTRAN  listing  of  the  program  is  included.  This  program  was  run 
on  the  CDC  6400  Kronos  Time  Sharing  System. 

At  the  end  of  the  Appendix  there  are  several  miscellaneous  notes  on  the 
computer  program,  included  for  the  benefit  of  later  users. 


*As  discussed  in  Chapter  I,  the  synchro  call  with  reply  scheduling  proved 
too  time  consuming;  thus,  the  synchro  call  without  reply  scheduling  is 
recommended  for  high  density  areas.  The  FORTRAN  program,  however, 
schedules  both  types  of  calls  for  comparison. 
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NOTES:  *  SCHEDULE  GENERATOR 

DESCRIBED  IN  SEPARATE 
FLOW  CHART. 

**  ONLY  ONE  OF  THE  THREE 
TYPES  OF  SCHEDULES  IS 
PRINTED  FOR  EACH  ENTRY 
INTO  "PR  rNT  SCHEDULE" 
BOX. 

N  =  NUMBER  OF  AIRCRAFT  IN 
SLICE. 


R(J)  =  RANGE  OF  Jth  AIRCRAFT 
(AIRCRAFT  HAVE  ALREADY 
BEEN  SORTED  IN  DESCENDING 
RANGE  ORDER)  . 

TAUBSV  IS  CREATED  TO  SAVE 
THE  ORIGINAL  VALUE  OF  TAUB 
DURING  THE  PACKED  CALL, 

WHEN  TAUB  IS  SET  TO  ZERO. 


VARIABLES  WHICH  HAVE  NAMES  BEGINNING 
WITH  I,  J,  K,  L,  M,  N  ARE  INTEGERS. 
OTHERS  ARE  REAL  VARIABLES. 


FIGURE  A -I 

PROGRAM  STRUCTURE  FLOW  CHART 


ENTER  SCHEDULE  GENERATOR 

(SEE  FIGURE  A-l) 


Index  “  exit  schedule  generator 

(SEE  FIGURE  A-l) 

KTF  (NBIN)  IS  THE  BIN  POINTER  FOR  BIN  NUMBER  NBIN .  FOR  EXAMPLE, 

IF  KTF (7)*  3,  THE  7TH  BIN  IS  OCCUPIED  (WITH  AN  INTERROGATION  OR 
RECEPTION)  AND  THE  NEXT  UNOCCUPIED  BIN  IS  THE  7  +  3  -  10  TH  BIN. 
NOBINS  IS  THE  MAXIMUM  NUMBER  OF  USEABLE  BINS.  NOBINS  EQUALS  THE 
NEXT  INTEGER  BELOW  (LINTVL/BINSIZ)  -  I.E.,  TOTAL  INTERVAL  LENGTH 
DIVIDED  BY  BIN  LENGTH. 

CONSTRAINTS  ARE  THAT  NO  CALLS  OR  RECEPTIONS  CAN  OVERLAP  ANY  OTHER 
CALLS  OR  RECEPTIONS  AT  THE  DABS  ANTENNA  (EXCEPT  RECEPTIONS  CAN 
OVERLAP  IF  IREPSC  =  0,  I.E.,  SYNCHRO  CALL  WITHOUT  REPLY  SCHEDULING). 
ALSO  THERE  MUST  BE  A  BUFFER  OF  AT  LEAST  TAUB  BETWEEN  RECEPTIONS  AT 
THE  ANTENNA  FOR  BOTH  TYPES  OF  SYNCHRO  CALLS.  NOTE  THAT  THIS  EVEN 
APPLIES  TO  SYNCHRO  CALLS  WITHOUT  REPLY  SCHEDULING.  THIS  MAY  APPEAR 
CONFUSING  AT  FIRST:  HOWEVER,  THE  SECTION  ON  TAUB  (PAGE  A-3)  EXPLAINS 
THAT  THIS  BUFFER  IS  REQUIRED  TO  MEET  THE  AIR-TO-AIR  GARBLE  CONSTRAINT 
REQUIRED  OF  SYNCHRO  CALLS.  IT  IS  INDEPENDENT  OF  WHETHER  OR  NOT 
REPLIES  ARE  SCHEDULED  FOR  RECEPTION  AT  THE  DAJS  ANTENNA. 


FIGURE  A-2 

SCHEDULE  GENERATOR  OVERVIEW 
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SET  ALL  BIN 
POINTERS  TO 


ENTRY 

209 


"CONSTRAINT 

IGNORANT" 

SCHEDULER 


ENTER  SCHEDULE  GENERATOR 
(SEE  FIGURE  A-l) 


CONTINUE  ON  PAGE  B 


FIGURE  A-3 

SCHEDULE  GENERATOR  DETAILED  FLOW  CHART 

(PAGE  A) 
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NOTES  ON  FIGURE  A-3  (PAGE  A) 


Integer  variables  start  with  I,J,K,L,M,N;  otherwise  real. 

-  KTF  (NBIN)  ■  bin  pointer  for  bin  number  NBIN  (see  Figure  A-2). 

-  IBX  *  Interrogation  Bin  index  -  i.e.,  the  number  of  the 

bin  in  which  the  DABS  interrogation  of  the  aircraft 
begins . 

-  TINTST  -  Time  INTerrogatlon  Starts  -  Temporary  Value 

-  TINTS  -  Time  INTerrogatlon  £tarts 

-  T1WAY  ■  One  way  propagation  time  «  Range  x  6.13  usec/nmi. 

-  TREPST  -  Time  REPly  Starts 

-  KEBX  *  Aircraft  Reply  (Sub-Epoch)  Bin  indaX  -  i.e.,  the 

number  of  the  bin  at  the  beginning  of  which  the 
aircraft  starts  its  reply. 

-  INT(X)  *  standard  FORTRAN  function  to  convert  real  number  X 

to  an  integer  by  truncation  (not  by  rounding  off). 

The  strategy  of  the  above  variables  is  as  follows: 

The  aircraft  must  begin  its  reply  at  the  exact  beginning  of  a  bin 
(i.e.,  bin  number  KEBX,  Time  TREPS).  Thus  the  DABS  interrogation 
will  generally  start  (TINTS)  somewhere  in  the  middle  of  a  bin. 
However,  it  must  first  be  assumed  that  the  interrogation  starts  at 
the  exact  beginning  of  the  first  available  bin  (bin  IBX,  time 
TINTST)  in  order  to  calculate  the  number  of  the  first  bin  in  which 
the  aircraft  reply  could  begin  (KEBX).  (KEBX  is  the  nunfcer  of  the 
first  bin  which  begins  after  time  TREPST;  TREPST  is  when  the  reply 
would  start  if  the  interrogation  had  begun  at  TINTST.;  Once  KEBX 
is  established,  then  TREPS  is  calculated  and  supersedes  TREPST. 

TINTS  is  calculated  by  working  backwards  from  TREPS;  TINTS  supersedes 
TINTST. 

-  TINTE  ■  Time  INTerrogatlon  Ends 

-  NBINTE  =  Number  of  the  Bin  in  which  the  INTerrogatlon  Ends 

-  NI  »  Number  of  bins  or  portions  of  bins  used  for  the 

interrogation.  For  example,  if  the  interrogation 
starts  near  the  end  of  the  forth  bin  and  ends 
shortly  after  the  beginning  of  the  eighth  bin,  NI  = 

5  (i.e.,  bins  4, 5, 6, 7,  and  8  used). 

-  TRECS  =  Time  RECeption  Starts  at  the  DABS  antenna 

-  TRECE  =  Time  RECeption  Ends  at  the  DABS  antenna 

-  KRBX  **  Reception  Bin  indeX  -  i.e.  ,  the  number  of  the  bin 

in  which  the  reception  of  the  aircraft's  reply 
begins  at  the  DABS  antenna 

-  NBRECE  =  Number  of  the  Bin  in  which  the  RECeption  Ends  at  the 

DABS  antenna 

-NR  =  Number  of  bins  or  portions  of  bins  used  for  the 

Reception  at  the  DABS  antenna 
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CONTINUE  FROM  PAGE  A 


IREPSC=0? 


FIRST  REPLY 
BIN  OCCUPIED? 


KLR=KRBX 

</KTF(KIJR)s' 

\  0?  / 

JYES 

KLR=KRBX+NR- 1 


72  IBX  = 
IBX+KTF(KLR) 


LAST  REPLY  KTF(KLR)  > 

BIN  OCCUPIED?  \  *0?  / 


73  IBX=IBX+NR 
-1+KTF (KLR) 


CONTINUE  ON  PAGE  C 


FIGURE  A-3  (CONTINUED) 

SCHEDULE  GENERATOR  DETAILED  FLOW  CHART 


(PAGE  B) 


CONTINUE  F$OM  PAGE  B 


CHECK  AIR-TO-AIR 
GARBLE  CONSTRAINT 

YES 


SKIP  IF 
PACKED  CALL 


YES 


SKIP  IF  FIRST 
AIRCRAFT  IN  SLICE 


BUFACT=TRECS-TRECEA(J-1) 


CONSTRAINT  NOT  MET 


IBX= IBX  + 

/TAUB-BUFACT 
BINSIZ 
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410  IBXA(J) 

=  IBX 

KRBXA(J) 

=  KRBX 

KEBXA(J) 

*  KEBX 

TINTSA(J) 

=  TINTS 

TINTEA(J) 

=  TINTF, 

TRECSA(J) 

=  TRECS 

TRECEA(J) 

=  TRECE 

T 


RECORD  FINAL 
SCHEDULE  FOR  JTH 
AIRCRAFT 


CONTINUE  ON  PAGE  D 


Notes; 

-  BUFACT  =  BUFfer  ACTual  =  time  interval  between  the  time  the 
reception  starts  (Jth  aircraft)  minus  the  time  the 
reception  ends  (J-l  st  aircraft).  The  actual  buffer 
is  compared  with  the  minimum  required  buffer,  TAUB. 

In  FORTRAN  there  is  a  syntax  rule  that  if  S  is  the  name  of  a  scalar, 
S  cannot  also  be  the  name  of  an  array.  In  this  program,  the  letter 
A  is  appended  to  make  the  array  notation  -  i.e.,  SA(J)  records  the 
value  of  S  of  the  J  th  aircraft  as  J  goes  from  1  to  N.  This  is 
done  for  seven  scalars  in  the  block  starting  with  statement  410 
("Record  Final  Schedule  for  J  th  Aircraft"). 


FIGURE  A-3  (CONTINUED) 

SCHEDULE  GENERATOR  DETAILED  FLOWCHART 

(PAGE  C) 
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705  KTF  (IB+KRBX-1)  = 
KTF  (NR+KRBX) +1+NR- IB 


FORTRAN  listing 


00001  PROGRAM  J3SCHED{ INPUT. OUTPUT) 

O0Q02  DIMENSION  R<20)  .1BXA<20)  ,KRBXA(20>  .KEBxAUO)  .K  IF  (600) 

00003  DIMENSION  T INTSA (20 > . T 1NTE A  (20) .TPECSA (20 > .TRECEA (20) 

00004*  start  input 

0000b  PkINT  1510 

00006  1  -ilO  FORMAT <*INPUT  TAUI  .TAUR.TAUB.TU.B1NSU.  AND  LINTVL  UNFORMATTED*) 
00007  HEAD.  i'AUI  .TAUR.TAUB.TD.BInSIZ.LINTVL 
UOOOtt  TAUBSV=TAUB 
00009  IREPSC*1 

00010  NOoINSMNT  (LlNTVL/BINSIZ) 

OOOll  P*lNT  1520.  NOBINS 

00012  1-.2Q  F0RmAT(//«*N0BINS«*.15.*  -IT  IS  DIMENSIONED  FOR  600*) 

00013  1305  PRINT  1310 

00014  1)10  FORMAT </.*lNPUT  N.  THt  NO.  OF  A/C  IN  1  Ht  SLICE.  UNFORMATTED*) 
0001s  KtAD.N 
00016  PRINT  1315 

OOO 1  7  1315  FORMAT </.*INPUT  k(J).  J«1.N  UNFORMATTED*) 

0001b*  R(J)S  SHOULD  BE  IN  DECbtASlNG  RANGE  ORDER. 
uOOl'*  READ.  (P(J).  J=I»N) 

00020*  INPUT  FINISHtU 

00021*  SET  ALL  BIN  POINTERS  Tu  0 
00022  IJdO  DO  1360  Nb1N=1 .NOBlNS 
00023  MF(NbIN>*0 
0002h  1360  CONTINUE 

00025*  DONE  WITH  INITIALIZATION 

00026  J*1 
00027  IrtX«l 

00028*  WITH  THE  TENTATIVE  IbX.  NOW  CALCULATE  ALL  TIMES  ASSOCIATED  WITH 
00029*  A/C  J.  These  times  may  later  be  PROVED  UNACCEPTABLE,  in  WHICH 

00030*  CASE  A  NEW  IBX  WILL  BE  PROPOSED  AND  SENf  BACK  TO  20V  FOR 

00031*  ANOTHER  THY. 

00032  20V  TINTST*(IBX-1)*BINSIZ 

00033  T 1 wAY*R  <  J) *6. 18 

00034  TREPST»TINTST*T1WAY*TAUI*TD 

00035  KEBX»INT(TREPST/BINSIZ)*2 

00036  TPEPS»(KEbX-l)*BlNSIZ 

00037  TINTS*TREPS-T1WAY-TAUI-TD 

00038  TINTE*TINTS*TAUI 

00039  NBINTE«INT(T1NTE/BINS1Z)*1 

00040  NI»NBINTE-1BX*1 

00041  TRECS*TREPS*T IWAY 

00042  TH£CE*TRECS*TAUR 

00043  KPBX*INT (THECS/BINSIZ) *1 

00044  NBHECEMNT (TKECE/BIN5IZ) ♦ 1 

00045  NR*NBRECE-KR8X* 1 

00046*  AS  PROGRAMMED  ABOVE .IF  ANY  PART  OF  A  BIN  IS  USED. 

00047*  THE  REMAINDER  OF  THE  BIN  WILL  NOT  BE  USED. 

00048*  ALL  THE  ABOVE-CALCULATED  TIMES  FOR  A/C  U  WILL  NOW  BE 

0004V*  CHECKED  TO  SEE  IF  THEY  VIOLATE  ANY  CONSTRAINTS. 

00050  IF  (  IREPSC  .EQ.  0)  GO  TO  215 

00051*  CHECK  BIN  AT  START  OF  RECEPTION  FOR  OVERLAPS. 

00052  KLR-KRBX 

QOQSJ  IF  (  KTF(KLR)  .Nt.  0)  GOTO  72 

00054*  CHECK  BIN  AT  END  OF  RECEPTION  FOR  OVERLAPS. 

00055  KLR«KRBX*NR-1 

00056  IF  <  KTF(KLR)  .Nt.  0)  GOTO  73 

00057*  CHECK  BIN  AT  BEGINNING  OF  INTERROGATION  FOR  OVERLAPS. 

00058  215  KLR«IBX 

00059  IF  (  KTF(KLR)  .Nt.  0)  GOTU  72 

00060*  CHECK  BIN  AT  END  OF  INTERROGATION  FOR  OVERLAPS. 

00061  KLH«IBX*NI-1 

00062  IF  (  KTF(KLR)  .NE.  0)  GOTU  74 
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yGU6J*  A  1  K  -7  (J  -  A I K  GARBLt  CONSTkA 1  NT  TEST  - 

vJUh-i'  (  SK  IP  It  PACklO  CALL  uk  T  I K b T  a/C  . ) 

jOlltn  It-  (  TAUB  .EU.  O.C)  GuTO  AlU 
yGGbb  if-  I  j  ,L'J.  »)  GUTU  aIG 
yUU  b  7  rioF  A' T-THttS-THtet  A  (  J-l  ) 

uOObb*  CHcCK  TU  ott  That  ACTUAL  BUFFER  ,GE.  KEUUlRtU  bUFFER. 

GOOb/  1  ►  (  bUFACT  .Gt.  TAUb)  GO  1 0  AlO 

y  gg  7  u  I  bA  =  I  ox  ♦  I  i\t  f  ( { T  AUb-bUf  ACT)/GlNoI/)+l 
uGO/i  Gdlu  ^ u St 

0007/“  wtCORD  Tt-t  FINAL  RESULTS  FOB  iHt  J-Th  A/C 

UoO/j4'  U  If GU  ot  r  TO  A 1 0  ♦  EVERYTHING  IS  OK  FOh  A/L  J  SCHEDULE* 

jGo/av  su  t'tCUHU  THE  RESULTS  f  OH  A/C  J. 

y  0  0  7  b  A  i  fi  IdXA(J/=IbA 

OGO/o  KfDAA  (  J) --KKbX 

G  0  0  7  7  Ki-  BAA  (  J)  =KtbA 

uOGf-  riwibA<j)  =  i  hmtg 

y  y  u  7  a  T)(jIla(J)*I  lNTt 

■J  G  G  b  0  I'-'LCbA  l  J  )  =  T  Ht-Cb 

yOual  I ‘<tC  t«  (  J )  ”  I  HtCb 

yGG*c“  uPuATt.  THt  KTF  AHHA Y  (HUT  IN  NEW  fcj  1  tJ  POINTERS)  * 

uunnj*  tXLLPl  UON7  dOThER  IF  NO  HEP .  SCHEDULING. 

yOu-t*.  703  It-  (  iKtPSC  «tU»  o)  Gu  TO  71o 
y  G  0  o  I  -  =  i 

yOGBO  h,s  KIF  (  ib*KKbA-l  )=K  It-  <NR*KnBA)*1*NK-1B 
y  G  u  b  7  1  r -  I  ri ♦ 1 

y  0  U  bd  It-  (  io  .Lt.  fm)  GU  I  0  7GD 

uGObS"  UUNL  rtITH  A/C  J,  NO W  UU  A/C  J*1 

uOGsQ  7 1 u  J=J*i 

y  00  V  1  I  ha=  I dA  *  N 1 

jUgs^  It-  (  j  .GT  •  H)  GO  10  id  1 

GOGS.)  oi.  10  BOA 

yGGSH*>  IbKtE  UUlCK  I N-ANU-UUT  b —  ONL  Y  ENTERED  F  *0M  bO  TO  STATEMENTS 
GGUAoo  IF  A  CONS  T  P  A  1 N  T  t»AS  vIOLaIlU.  THEY  PICK  A  Nt«  IBX  AND  CYCLE 
G G 0 Ab °  bACK  TU  <?<» A  TO  IKY  1  hE  NEW  IbX, 

G  0  U  A  7  7r  1BXsIBX*KTF (KLP) 
jQGAb  go  to  zga 

gGOAA  7  j  IdX=IBX*NH-l *KTF  (KLK) 

JQIOO  GO  TO  /Os 

G G  1  0  1  /•*  ibA=lBX+Ni-i*KTF (KLK) 

0  G  1  U  /  oi'  10  /QSt 

GO  1 0  3**  LNU  OF  THNtE  GUICk  IN-AND-OUTS 

G  G 1 0  h  PHtPAKt  F  UK  NEaT  TYPE  oLHEuuLE  (I.E.  SyN  gall  W  HEP.  SCH.i 

yGlUO"  SYN  CALL  */0  HtP.  sCH.»  PALfvtD  CALL)  ANU  PH  1  NT  KtSULTS 

v o i o b ®  of  completed  type  bCHEUuct. 

y  G I  0  7  Jr  1  CON  T 1 NGt 

yOlUti"  IF  wt  JUST  F  INI  SHED  A  SYN  (ALL  w  HEP.  SCH.*  GO  TO  3bb — SYN  CALL 
yGlOA*>  w/0  «EP.  SCH..GO  TO  36i* —  PACKED  CALL.  GO  10  Jbb. 


UG  1  1  U 

IF 

(TAUd 

.  G  T  . 

G  .  0 

.  AND  . 

ireps: 

•  EG. 

1  ) 

uOTU 

Jbo 

y  y  1  I  I 

IF 

(  TAUb 

.  0  T  • 

0.0 

•  ANU  . 

IREPSC 

.to. 

0) 

GOTO 

Jbl 

yOi  Id 

IF 

(  TAUB 

.tQ. 

G.U 

.AND. 

IREPSu 

.EG. 

1) 

GOTO 

3bo 

y011J“  YOU  ONLY  GET  HtRt  IF  THERE  IS  AN  EHWOH 
JGllA  P-'INT  3b! .  TAUtS.lRtPsC 

y 0 1 1 o  3S 1  FORMAT (*SNAFU--TAUb. iKtPbC  F OLLOW* »F I 0 • A * U 0 > 
uGl lb  STOP 
G011 7* 

GOilo  Jbo  PaInT  ob/ 

G  0 1  1 A  3b7  FORMAT (//“SYNCHRO  CALL  WITH  REPLY  SCHEUULlNG  FOLLOWS*/) 
y 0 1 /0“  SET  UP  FOR  A  SYN  CALL  w/0  REP.  SCH.  NExl  . 

GOi/t  lAtPSC=0 

i-oi//  iou ro=i 

UOl/J  G( -  TU  3/0 
ij  (lid** 

yOl/b  3b 1  PRINT  ibd 

QOi/b  ibd  FORMAT (//“SYNCHRO  CALL  WITHOUT  RLPLY  SCHEDULING  FULLUwSV) 
y  0 i / 7*  SET  UP  FOR  A  PACKtL)  CALL  NLXT . 

yOi/B  I^EPSC=1 
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v012V  TAUtf»0.0 
UOIJO  luuTO=l 

ooui  goto  329 

uOU-J* 

00133  3b6  PRIM  3b7 

uO  1  34  3h  l  FORMAT  (//'•’PACKED  CALL  FOLLOWS  -  DISRtOARU  t-bA(J)  COLUMN*/) 

JO  1 3b*  St  T  UP  FOk  A  SYN  CALL  *>  kEP.  SCH.  Nt  AT  (IT  *]LL  &£  F  Ok  THt 

w013b<-  Nt A T  SLlCt.  1)  THtKt  lb  ONt  —  THIS  SLlCt  IS  UONt.) 

0013/  1 h  LHSC= 1 
U  0  1  Jd  T  AUb=  T  AUdS V 
v013r  Ii'UTO=d 
O0140  00  TO  32R 

00141*  THIS  PRINT  UStU  FOP  ALL  3  TYPES  OF  CALL3 
00142  32*  PRINT  330 

00143  330  FORMAT (4A,*J*,4A,*IBA l J) • »4A  ,  *EbA < J ) * ,4A, *KbA ( J) • , 

00144*2  <  « *T I NTS ( J )  TlNTt(J)  TktCS(J)  TRtCElJ)*) 

0014b  PR  I NT  340 » ( J*IBAA( J) . KtbAA ( J )  *Kkfa A A ( J) . T I N 1  SA ( J ) t  T INTtA ( J) t 
O0l4b*TRtCSA(J) *TRECEA(J) ♦  J«1»N) 

00147  34 U  FORMAT (4110* 4F 10. 2) 

00 l4d*  UONt  PRINTING  FOR  THAT  TYPE  CALL.  GO  HACK  AND  DO  NEAT  1 YPt  CALL. 
0014R*  IF  ALL  3  TYPES  ARt  UONt  (I.E.  PACKED  CALL  JUST  FlNISHtU)  GO 

wOlSO*  BACK  ANU  START  A  NEw  SLICE  (IF  THERE  IS  ONt). 

OOlbl  o;.  TO  (13SU.130S).  IbOTO 
r01S2  tiU 


Notes  on  the  Scheduling  Algorithm 


(1)  The  algorithm  described  in  this  Appendix  is  not  an  optimal 
solution.  Improvements  can  no  doubt  be  made  which  will 
decrease  the  time  required  to  schedule  the  traffic.  For  one 
thing,  this  algorithm  schedules  the  aircraft  one  at  a  time  in 
decreasing  range  order.  And  once  an  aircraft  is  scheduled, 
its  schedule  is  not  changed.  An  optimal  scheduler  might  not 
follow  either  of  these  two  strategies,  especially  for  the  packed 
call. 

(2)  The  packed  call  schedule  time  is  a  bit  longer  than  necessary 
because  the  algorithm  forces  each  aircraft  to  begin  its  response 
at  the  exact  beginning  of  a  bin.  While  this  is  required  for  synchro 
calls,  it  is  unnecessary  and  slightly  wasteful  for  packed  calls. 

This  condition  was  accepted  in  the  initial  design  of  the  program 
but  should  be  redone  for  an  operational  computer  program.  The 
fix  would  require  less  than  twenty  FORTRAN  statements. 

(3)  If  any  part  of  a  bin  is  used,  the  entire  bin  is  considered  used  in 
the  current  algorithm.  A  more  efficient  program  would  allow  a 
bin  to  be  shared  by  two  calls  or  receptions,  as  long  as  there  was 
no  actual  overlap  at  the  DABS  antenna. 

(41  In  one  example  of  a  scheduled  packed  call,  it  was  found  that 

notes  (2)  and  (3)  above  worked  in  conjunction  to  unnecessarily 
force  a  new  cycle  (premature  by  one  aircraft).  The  resultant 
schedule  was  150  ps  longer  than  actually  required.  This  is  an 
unusually  large  penalty  however.  A  more  typical  figure  might 
be  on  the  order  of  50  ps. 

(5)  In  this  program  no  provision  has  been  made  for  a  range 

uncertainty  buffer.  This  would  be  necessary  operationally 
since  exact  range  is  not  known,  and  therefore  replies  would  not 
arrive  at  the  DABS  antenna  exactly  when  scheduled.  It  is  felt 
that  a  one  or  two  ps  buffer  between  scheduled  receptions  at  the 
antenna  would  be  sufficient  during  the  packed  call.  (One  ps 
corresponds  to  about  1000  feet  one  way  or  500  feet  round  trip.  ) 
This  addition  to  the  program  would  have  minimal  effect  on  the 
results  since  the  buffer  is  small  compared  with  the  reply 
message  length  (nominally  64  ps  for  the  packed  call).  The 
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range  uncertainty  buffer  would  not  apply  to  the  synchro  call 
without  reply  scheduling.  It  would  be  required  on  the  synchro 
call  with  reply  scheduling  for  air-to-air  garble  considerations. 

Note  that  it  would  not  be  required  by  considerations  of  reception 
overlap  at  the  DABS  antenna,  since  the  TAUB  (nominally  18  ps) 
is  already  included  between  receptions. 

A  first  order  approximation  of  a  scheduling  algorithm  incorpora¬ 
ting  a  reply  message  length  (TAUR)  of  64  ps  and  a  range  uncertainty 
buffer  of  2  ps  would  be  to  use  the  algorithm  of  this  Appendix 
(which  has  no  range  uncertainty  buffer)  with  a  TAUR  of  66  ps. 

The  FORTRAN  program  schedules  a  packed  call  when  the  sched¬ 
ule  generator  is  entered  with  TAUB  =  0.  0.  If  for  some  reason 
it  is  desired  to  schedule  a  synchro  call  with  a  TAUB  of  zero, 
do  not  enter  TAUB  =  0.  0  as  an  input  parameter  to  the  program 
(or  it  will  schedule  only  packed  calls).  Instead,  enter 
TAUB  -  0.  001  ps. 

In  an  operational  program,  there  would  have  to  be  a  step  to  check 
that  the  scheduled  TINTS  (Time  INTerrogation  Starts)  is  after 
real  time.  The  program  would  test  if  TINTS  is  greater  than  or 
equal  to  real  time  plus  DELT,  where  DELT  is  the  minimum 
response  time  from  scheduler  to  actual  interrogation.  If  the 
test  is  failed,  TINTS  and  IBX  would  have  to  be  set  to  a  later 
time  so  as  to  just  pass  the  test. 
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APPENDIX  B 


SCHEDULING  ATCRBS  FOR  HIGH  UPLTNK  RELIABILITY* 

Synchronization  of  interrogations  among  neighboring  sites  is  a 
capability  of  the  DABS  system  which  may  enable  additional  growth 
features.  However,  synchronization  can  cause  regions  of  very 
low  uplink  reliability  in  the  ATCRBS  mode  unless  some  positive 
measures  are  taken  to  avoid  it.  This  problem  can  be  eliminated 
by  sequentially  firing  the  ATCRBS  interrogations  so  as  to 
achieve  high  uplink  reliability.  By  high  uplink  reliability  we 
mean  that  the  uplink  reliability  would  be  100%  if  it  were  not 
for  conditions  beyond  the  scheduler's  control,  such  as  antenna 
shielding,  ground  antenna  pattern  nulls,  DME  suppression  etc. 

It  should  also  be  noted  that  ATCRBS  synchronization  may  not  be 
required  outside  the  high  density  areas. 

This  appendix  presents  an  overall  program  flow  chart  for  an 
ATCRBS  sequential  firing  time  algorithm.  The  program  utilizes 
site  locations  (accurate  to  within  a  few  hundred  feet) ,  timing 
synchronization  (accurate  to  within  a  ,jls)  and  knowledge  of  the 
times  that  each  ATCRBS  points  North  (accurate  to  within  8  ps 
and  called  North  time)  to  generate  high  uplink  reliability. 

An  optimum  program  would  determine  the  shortest  possible  time 
to  rire  all  N  sites  with  high  uplink  reliability.  Such  a  pro¬ 
gram  would  have  to  look  at  all  N.'  possible  firing  sequences  and 
select  the  one  that  is  the  shortest.  Because  the  orientation 
of  each  site's  mainbeam  is  changing  continuously  and  somewhat 
unpredictably ,  these  N.'  computations  would  have  to  be  made  for 
each  set  of  ATCRBS  firings. 

Such  a  program  is  considered  unrealistic.  Instead  the  program 
outlined  in  this  appendix  looks  only  at  2N  possible  firing 
sequences  <.  nd  generates  solutions  which  are  close  to  optimum. 

The  polygon  in  Figure  B-l  describes  the  2N  sequences  selected 
by  the  program.  The  polygon's  vertices  represent  the  antenna 
sites  and  is  formed  by  connecting  each  antenna  site  with  its 
nearest  neighbor  to  form  edges  of  the  polygon.  A  sequence 
selected  by  the  program  would  be  one  which  starts  at  a  given 
vertex  and  traverses  either  clockwise  or  counterclockwise  the 
boundary  of  the  polygon.  Since  there  are  N  such  clockwise 
sequences  and  an  equal  number  of  counterclockwise  sequences, 
a  total  of  2N  sequences  are  selected. 

* 

This  Appendix  is  a  summary  of  Reference  6. 


The  program  flow  chart  is  given  in  Figure  B-2.  The  program 
takes  as  input  the  North  times  of  all  sites  and  estimates,  for 
a  particular  time  instant  of  interest,  the  azimuth  orientation 
of  each  site's  antenna  mainbeam. 

The  second  task  of  the  program  is  to  determine,  for  each  pair  of 
antennas  on  the  boundary  of  the  polygon  (Figure  B-l) ,  the  mini¬ 
mum  time  interval  between  firing  times  (Uij).  This  is  done 
independent  of  the  firings  of  other  sites  but  is  constrained  by 
such  phenomena  as  receiver  dead-time  and  sidelobe  suppression. 

It  is  to  be  noted  that  this  minimum  time  is  dependent  upon 
which  fires  first  (U^  need  not  equal  U^). 

Once  the  ordered  site  pairs  have  been  computed  then  the 
program  computes  the  firing  times  for  all  2N  sequences.  Here 
the  ordered  edge  pair  firing  times  are  used  (2N  element  subset 
of  set  Uij)  but  second  order  effects,  such  as  possible  sidelobe 
suppression  by  site  Si  of  an  aircraft  which  is  being  interrogated 
by  site  Si+2  (not  edge  paired  with  Si)  are  also  accounted  for 
(this  utilizes  the  remaining  elements  of  set  U.£j). 

Once  the  minimum  time  to  provide  high  uplink  reliability  for 
each  of  the  sequences  has  been  computed  the  program  selects  the 
sequence  which  gives  the  minimum  time. 

Figure  B-3  is  a  detailed  version  of  the  Flow  Chart  given  in 
Figure  B-2  and  describes  all  procedures  required  to  determine 
the  geometry  and  the  multiplicity  of  constraints  needed  to  avoid 
having  a  lost  uplink  response  due  to  sidelobe  suppression  and 
receiver  dead-time.  Table  B-l  provides  a  listing  of  the  defi¬ 
nitions  of  program  variables  used  in  the  detailed  flow  chart. 

As  an  example,  the  program  described  by  Figure  B-3  was  imple¬ 
mented  for  the  eight  sites  in  the  L.  A.  Basin  described  by 
Figure  B-4.  A  Fortran  listing  of  this  program  is  given  in 
Reference  6.  The  program  of  Reference  6  will  never  take  more 
than  1404  ps  total  firing  time.  This  is  within  282  fas  of  the 
minimum  possible  time  for  any  firing  order,  under  the  worst  case 
set  of  interrogator  azimuths.  Finally,  it  is  noted  that  the 
program  of  Reference  6  can  easily  be  modified  and  used  for 
any  set  of  eight  sites. 
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PROGRAM  FLOW  CHART 
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TABLE  B-l 

DEFINITIONS  OF  PROGRAM  VARIABLES 


B-l. 1  Site  Labeling 

The  N  sites  must  be  labeled  by  number  in  a  ring  (see  Figure  B-l). 


B-l. 2  Fixed  Matr ' ces 

The  three  fixed  NxN  matrices  used  in  the  program  are: 

d  =  (distance  from  site  i  to  site  j)/c,  where  c  =  .162  nmi/ps 

(*175. 68-d  .  ,  ,  d  .  <  64.5 

\  ij  iJ 

TM.  .  =4d.  .  +  47,  64.5  <  d,  .  <  185.34 

1417. 68-d  ,  185.34  <  d, . 

v  ij  ij 


A^  =  the  angle  the  line  between  sites  i  and  j  makes  with  North  (note 

Aji  -  A±j  -  180"> 

i  =  1,  2,  3  ....8  and  j  =  l,  2,  3. ...8 


B-l. 3  Input  Vectors 

We  have  2  variable  input  vectors  TS^,  BN^  which  are  activated  by  North  time 
data.  Upon  the  arrival  of  a  North  time  from  site  k,  that  North  time  is 
placed  in  BN^  and  IS^  is  set  to  1.  We  must  also  have  the  time  at  the  start 
of  the  firing  stored  in  location  TIME. 


B-l . 4  Output  Vector 

The  output  firing  times  are  TF^. 
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Normal  Entry 
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DO  FOR 
i  &  j  =  1 ,  N 


DONE 
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On  this  page,  all  indices  are 
modulo  N,  i.e. 


On  this  page,  all  indices  are 
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APPENDIX  C.  SCHEDULING  ATCRBS  FOR  HIGH  UPLINK 
RELIABILITY  USING  ANTENNA  AZIMUTH  SYNCHRONIZATION 


Appendix  B  describes  the  scheduling  of  ATCRBS  for  high  uplink  reliability 
with  all  antenna  azimuths  unrelated.  {Antenna  azimuths  are  unrelated  in 
the  present  system.  )  That  analysis  was  performed  by  MITRE  and  is 
described  in  full  in  Reference  6.  Appendix  B  is  a  detailed  summary  of 
that  effort.  MITRE  was  also  asked  by  OSEM  to  investigate  the  same 
problem,  but  with  all  ATCRBS  antennas  synchronized  in  azimuth.  The 
final  report  on  this  study  is  Reference  5. 

The  results  of  the  above  two  studies  led  OSEM  to  conclude  that  the  decrease 
in  ATCR.BS  schedule  time  offered  by  the  antenna  azimuth  synchronization 
did  not  justify  the  increased  cost  and  complexity  of  that  system.  (Without 
azimuth  synchronization,  there  was  ample  time  to  perform  all  DABS 
call/replies,  as  seen  in  Chapter  II.  )  Of  course,  as  the  DABS  design 
progresses,  new  requirements  may  create  additional  demands  for  channel 
time,  and  azimuth  synchronization  is  one  means  to  gain  such  time  for 
DABS  by  cutting  ATCRBS  requirements. 

Since  the  ATCRBS  scheme  in  this  appendix  is  not  recommended  for  the 
present  design,  it  will  only  be  briefly  summarized  here;  the  interested 
reader  is  referred  to  the  MITRE  report  (Reference  5). 

The  problem  statement  is  the  same  as  that  in  Appendix  B,  except  that  all 
antennas  rotate  with  synchronized  azimuth.  Eight  ATCRBS  interrogators 
are  included  in  the  L.  A.  Basin  model.  For  a  given  azimuth  angle,  a 
computer  program  searches  all  40,  320  possible  interrogator  firing 
sequences  to  determine  the  minimum  total  firing  time.  The  program  then 
prints  out  this  minimum  sequence  together  with  their  firing  times.  There 
are  a  total  of  28  constraints  which  must  be  checked  for  each  interrogator 
firing  order.  These  constraint  tests  utilize  two  8x8  tables  generated  by 
the  program  whose  elements  indicate  how  long  one  must  wait  to  fire 
interrogator  J  once  interrogator  I  has  fired.  The  first  table  is  used  when 
the  firing  of  J  was  immediately  preceded  by  the  firing  of  I.  The  second 
table  is  used  when  one  or  more  interrogators  are  fired  after  I  but  before 
J  fires. 

This  program  is  quite  general  in  that: 

1.  Any  eight  site  locations  can  be  used. 


2.  Any  transponder  suppression  and  downtime  can  be  used. 

3.  Any  amount  of  jitter  can  be  used. 

4.  The  performance  of  a  given  sequence  can  be  evaluated. 

The  results  show  that  the  maximum  time  to  fire  the  eight  interrogators  in 
the  L.  A.  Basin  with  high  uplink  reliability  is  76 1  ps  (733  ps  delay  plus  28>us 
jitter).  Table  C-l  shows  the  firing  sequence  and  inter-site  delays  :.s  a 
function  of  antenna  azimuth.  The  total  ATCRBS  schedule  time  (i.  e.  ,  the 
sum  of  all  seven  inter-site  delays)  as  a  function  of  azimuth  is  presented 
in  Chapter  II,  Figure  II-2.  Note  in  both  Table  C-l  and  Figure  II - 2  that 
MITRE  has  defined  angles  in  degrees  west  --  not  east  --  of  north.  Also 
note  for  the  table  and  figure  that  to  obtain  the  firing  schedule  for  angles 
between  180  and  360  degrees,  simply  reverse  the  firing  sequence  and 
delays  for  the  reciprocal  heading.  (See  the  table's  listing  for  0  degrees 
and  180  degrees  as  an  example  of  this.  ) 


Table  C-l.  ATCRBS  Firing  Times  for  the  L.A.  Basin 
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APPENDIX  D.  WORST-CASE  SCHEDULE  TIME 


The  problem  considered  is  that  of  determining  the  maximum  time 
required  to  schedule  N  aircraft  in  one  slice  under  the  constraints  that: 

1)  Target  ranges  are  monotonic  decreasing. 

2)  No  calls  can  overlap. 

3)  No  replies  can  overlap.  (This  and  the  next  constraint  do  not 
apply  to  synchro  calls  without  reply  scheduling.  ) 

4)  No  call/reply  combination  can  overlap. 

5)  All  aircraft  sub-epochs  must  be  monotonic  increasing  and 
separated  by  a  specified  buffer  (synchro  calls  only). 

The  parameters  which  affect  the  solution  of  this  problem  are: 


Call  message  length  TTj 

Reply  message  length  'C  ^ 

Buffer  time 

Number  of  aircraft  N 


Transponder  Delay  T^ 

An  analytical  representation  of  the  above  constraints  is  presented  below: 
1.  RANGE  ORDER 

“  ri  -  rj  >  0  ;  i  <  i  (1) 

where  r^  is  the  (slant)  range  of  the  aircraft,  and  /  is  the 
range  difference  between  the  i**1  and  j^1  aircraft. 


-Tq  here  is  defined  as  the  transponder  delay  from  the  trailing  edge  of  the 
interrogation  to  the  leading  edge  of  the  response.  (See  Appendix  A) 


2. 


OVERLAP 


*cj  »  *Ci  *Zl  (2) 

where  tc^  is  the  time  a  site  calls  the  icn  aircraft. 

3.  REPLY  OVERLAP 

fcRj  -  4Ri  |  ^  ^R  (3) 

where  tp^  is  the  time  a  site  receives  the  reply  of  the  i*-*1  aircraft. 

Note  that  nesting  replies  (i.  e.  ,  tpj  -  tp^£  -£r  for  i<j),  where 
possible,  can  save  schedule  time.  Thus,  by  disallowing  nesting 
in  this  worst-case  analysis,  one  always  gets  a  longer  (or  equal  at 
best)  schedule  time.  If  one  lets 

tRj  "  fcRi  *  ^R  (4) 

as  opposed  to  (3),  no  nesting  can  occur.  (Note  that  nesting  is 
allowed  in  the  actual  packed  call  scheduling  algorithm,  but  not  in 
this  worst-case  analysis.  ) 

4.  CALL/REPLY  OVERLAP 


In  the  case  of  one  call/reply  cycle. 
i  +  lst  reply  does  not  overlap  the  i*" 


i*-*1  reply  by  the  buffer  time  ~C 


B: 


there  is  the  constraint  that  the 
reply  and  is  separated  from  the 


tRi+l  ‘  tci+l^  tRi  "  tRl  +  Tr  +  rI  (5R) 

(Equation  5R  above  is  the  reply  overlap  constraint;  Equation  5C 
below  is  the  call  overlap  constraint,  )  No  call  may  overlap  the  first 
reply: 


tCi  +  Tj  <  tRj  (50 

For  the  start  of  a  new  cycle,  the  first  call  (i  +  1 )  of  the  new  cycle 
must  begin  after  the  end  of  the  last  reply  (i)  of  the  previous  cycle: 


ci+l 


tRi 


+  r. 


R 


(6) 
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5. 


SUB -EPOCH  SPACING 


Aircraft  j  is  at  a  closer  range  in  the  slice  than  aircraft  i  (i  <  j). 
Aircraft  j  cannot  be  scheduled  to  transmit  until  aircraft  i's  trans¬ 
mission  has  passed  (plus  a  buffer,  tg  -  see  Appendix  A),  This 
is  known  also  as  the  "expanding  ring"  constraint: 

‘T;  -  *Ti  >  ill  *  rR  +  rB  (7) 

J  c 

L.  U 

where  tq-.  is  the  transmit  time  of  the  icn  aircraft;  c  is  the  speed 
of  light.  Note 


tTi  "  +  li  +  ^  I  +  TD 

c 

The  above  eight  equations  contain  a  combination  of  call  times,  aircraft 
transmit  times,  and  reply  received  times  (tc,  tq-,  and  t^,  resp.  ).  The 
constraint  equations  will  now  be  rewritten  in  terms  of  only;  tc  can  be 
eliminated  by  using: 

tCi  =  tR.  -  |ri  -  ri  -  TD  (9) 

Also,  the  i,  j  notation  will  be  replaced  by  an  i,  i  +  1  notation.  Thus,  the 
constraints  can  be  rewritten  as: 


1.  RANGE  ORDER  -  Equation  1  becomes: 

T  i,  i+1  =  rj  -  rj+i  5  0 

i  =  1 , 2, ....  N- 1 

2.  CALL  OVERLAP  -  Equation  2  becomes: 

tRi  +  I  ‘  tRi  *  ^  +^,ri  +  >  •ri) 

Since  (rj+j  -  r^)  is  always  nonpositive,  we  have: 

tRi+i  •  tRi  * 


(10) 


(ID 


3. 


REPLY  OVERLAP  AND  NESTING 


Equation  4  becomes: 


4. 


CALL/REPLY  OVERLAP 


Equation  9  is  substituted  into  Equation  5R.  The  1  (one)  subscript 
(first  aircraft  in  the  range  ordering)  is  replaced  by  the  K  sub¬ 
script,  where  K  denotes  the  first  aircraft  in  any  cycle  of  the  range 
ordering.  The  resulting  equation  applies  only  to  aircraft  within 
the  same  single  cycle: 

tRi  "  tRK  ^  ”  ri+ 1  +  TD  -  ^ R  '  B  (13R) 

Equation  9  is  now  substituted  into  Equation  5C.  Again  the  "within 
cycle"  restriction  applies: 

lRi  -  'rk  <  in  +  td  (13C> 

Equation  9  substituted  into  Equation  6  yields  Equation  14,  below. 
Note  that  this  equation  governs  the  start  of  a  new  cycle;  aircraft 
i  +  1  is  the  first  in  the  new  cycle,  and  aircraft  i  is  the  last  in  the 
previous  cycle. 

tRi+1  "  tRi  ^  Tri  +  1  +  z  I  +  ^  R  +  TD  (l4> 

5.  SUB-EPOCH  SPACING 


Replies  must  not  overlap  anywhere  in  space,  including  at  the  DABS 
antenna,  and  in  addition  there  must  be  a  buffer  between  successive 
receptions  at  the  antenna: 

^1+!  "  lRj  *  rR  +  rB  (15) 

All  constraints  are  now  in  terms  of  the  same  variables.  Further  inspection 
will  lead  to  the  discarding  of  some  constraints.  Note  that  in  general 
for  the  DABS  design  parameters  used: 

^  Tr  (16) 

Tb  >  0  (17) 

Thus,  if  Equation  15  is  satisfied,  Equations  11  and  12  will  also  be  satis¬ 
fied.  Therefore,  the  maximum  schedule  time  will  be  achieved  by 
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imposing  Equations  10,  13R,  13C,  14,  and  15  as  constraints.  *  Note  that 
in  the  case  of  a  synchro  call  where  replies  are  not  scheduled  for  reception 
at  the  DABS  antenna,  Equations  13R,  13C,  and  14  do  not  apply. 


Note  that  for  maximum  schedule  time  given  the  same  target  ranges, 

N,  T  pj,  Tj,  tg,  Td,  the  sub-epoch  spacing  constraint  dominates,  which 
implies  that  a  synchro  call  with  reply  scheduling  will  always  be  longer  than 
a  packed  call  schedule.  Remember,  however,  that  in  this  simulation  a 
larger  value  of  was  used  for  packed  calls  than  for  synchro  calls.  For 
the  values  used,  the  packed  calls  generally  required  more  time. 

Based  upon  the  above  constraint  analysis,  it  is  now  possible  to  construct 
models  for  the  schedule  time  in  terms  of  the  problem  parameters. 

CYCLE  LENGTH 


A  cycle  is  defined  as  a  group  of  interrogations  followed  by  a  group  of 
replies.  A  new  cycle  starts  when  a  new  set  of  interrogations  begins  after 
a  set  of  replies  has  been  received.  Based  upon  the  constraint  analysis 
presented  above,  a  cycle  of  n  aircraft  will  appear  as  illustrated  in 
Figure  D- 1 ,  and  the  equations  governing  the  cycle  are  given  by: 

A1  =|-(rl  -  r2>  +  <rR  +  rB>  -  Ti 

^2  =  4-(r2  -  r3>  +  ^R  +  ^B}  "  ri 

Ai  =4-(ri-ri  +  l)  +^R+CB>-ri  (18) 

A  n_p  =  x-(rn-l  ~  rn^  +  ^  R  +  ^ l 

An=^-rn  -  (n-  1)  (ZR  +  Z  B)  +  TD 


n 

=  2_ri  .  (n-l)r  IT 

i  =  1  1  1 


(19) 


*Itis  noted  that  Equation  13R  is  dependent  on  Equations  13C  and  15. 
However,  the  derivation  seems  more  convenient  when  done  in  the  above 
fa  shinn. 


D-5 


(20) 


th 

As  seen  from  the  figure,  the  cycle  time  of  the  j  n  cycle  is  given  by 

Tj  =  n.  rR  +  (nrl)rB  t  l'l  +  I  n+n, +Td  (20) 

where  nj  is  the  number  of  aircraft  in  the  jtn  cycle  and  rj+n  _  _  +n.  ^ 
is  the  range  of  the  first  aircraft  in  the  j**1  cycle.  The  total  schedule  time 
is  thus  given  by 


Ts  *  2  h 

j=i 

where  L  is  the  number  of  cycles. 

Performing  the  indicated  summation  and  noting  that 
N  =  nj  +  n^  +. . . +n  ^ 
one  obtains 


(21) 


(22) 


T c  =  Ntn  +  (N-L)  z  tj+L  (Tt+Td) 


R 


B 

4 


r  ,  +  r.  ,  +. 

1  l  +  n  j 


(23) 


rl  +nt  +.  .  .  +  nL _XJ 


The  last  term  on  the  right  of  Equation  23  must  be  replaced  by  an  expression 
containing  only  known  parameters  of  the  problem,  which  form  an  upper 
bound.  This  can  be  done  using  Equation  13R.  13R,  as  written,  applies 

within  a  single  cycle  (i.  e.  ,  aircraft  K,  i,  and  i+1  are  all  in  the  same  cycle). 
With  the  inequality  reversed,  13R  governs  the  beginning  of  a  new  cycle 
(i.  e.  ,  aircraft  K  and  i  are  the  first  and  last  aircraft,  resp.  ,  of  the  old 
cycle,  and  aircraft  i+1  is  the  first  of  a  new  cycle).  13R  can  now  be  rewritten 
accordingly.  To  be  compatible  with  Equation  23,  the  subscripts  are  replaced 
by  the  newer  notation:  Subscript  (l+nj+.  .  .  +m_  j)  denotes  the  first  aircraft 
in  the  jth  cycle,  (nj  +  .  .  +  n-  j )  denotes  the  last  aircraft  in  the  j  -  1  st  cycle, 
and  (1  +n^+.  .  .  +nj_£)  denotes  the  first  aircraft  in  the  j-  1  s*-  cych  Thus 
we  have  Equation  24,  governing  the  start  of  the  cycle: 


tRn,+.. 


-  tp 

+nj  _  j  l+ni+. 


•  +nj_2  >  cr]+nl  +  > 


+  n.j_1+TD 


R 


B 


(24) 


The  left  hand  side  of  (24)  is  simply  the  time  interval  between  the  start  of 
the  last  and  first  replies  of  the  j-ls^  cycle:  from  Figure  D- 1  it  can  be 
seen  that 


'R 


-  t. 


n1  +  . 


+  n 


j-1 


T+n]+. 


+n. 


=  (nj  _  j  -  i)  (r 


R 


+  rB) 


(25) 


D-7 


The  above  substituted  into  Equation  24  gives: 


nj  - 1  ^  ^  r-1*  1  i nl^*  •  •  +nj - 1  (26) 

£o r  j  =  2,  . .  .  ,  L 

Substituting  the  above  into  Equation  23  gives  an  upper  bound  to  the  maximum 
schedule  time  Tg  : 

T s  <  N rR  i  (N  -  L)  Z  B  4  L  (Tj  +  Td)  +  §  rj 

L  (27) 

+  Hnj-1  (rR  +rB)  "  Td) 

y-Z 

If  we  define  Tg  to  be  the  limit,  the  less  than  sign  is  replaced  by  the 
equality.  Equa^on  22  is  used  to  evaluate  the  summation;  and  terms  are 
collected  giving: 


TSmiv  "  2N  (rR  +rB)  ‘  nL  ,rR  +7:B)  +  L  (^1  -  rB>  +TD 

max  (28) 


L  and  n^  above  are  not  known  until  the  actual  schedule  has  been  generated 

for  a  particular  slice,  so  they  must  be  replaced  by  known  quantities.  This 

must  be  done  in  such  a  way  as  to  obtain  the  maximum  value  of  Tc 

'  omax 

This  is  accomplished  by  inspection  in  two  steps.  First,  since  TR  and  Tg 
are  both  nonnegative,  np  must  be  set  to  its  minimum  value  of  1.  Second, 
since  Tj  exceeds  Tg  (at  least  in  all  cases  considered  in  this  report),  L 
must  be  set  to  its  maximum  value  of  N.  This  is  required  for  Equation  28 
to  hold  for  general  values  of  the  system  parameters.  However,  for  the 
actual  system  parameters  used  in  the  LA  Basin  simulation,  L  was 
normally  found  to  be  about  one  quarter  of  N.  This  causes  the  result  to  be 
somewhat  conservative.  Substituting  for  and  L  and  rearranging  terms 
gives : 

Tc(1)  (2N-l)rn  +  Nr  +  (N-  1)T  R  +  Tn  +  1  r,  (29) 

bmax  K  I  n  u  c  l 


which  is  valid  for  packed  calls  and  synchro  calls  with  reply  scheduling. 
Using  the  system  parameters  from  Table  A- 1  for  the  packed  call, 
Equation  29  becomes: 


(1) 

Tc  1 82N  +  12.  36r,  +10 

3max  1 


(30) 


D-8 


Aid 
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For  the  synchro  call  without  reply  scheduling,  there  is  always  one  and 
only  one  cycle,  so  L=1  and  nj^N.  Substituting  these  values  into 
Equation  28  gives  the  maximum  scheduling  time  for  the  synchro  call 
without  reply  scheduling: 

(2)  7 

TSmax  =  N  frR  +rB>  “  rB  +  *1  +  TD  +  f  r j  (31) 

This  same  result  could  also  be  obtained  from  inspection  of  Figure  D-l. 

Note  that  this  allows  time  for  all  aircraft  replies  to  return  to  and  clear 
the  DABS  antenna  even  though  the  antenna  is  not  listening  to  the  replies. 

This  is  done  so  that  when  several  sites'  synchro  call  intervals  follow 
consecutively,  the  repAy  of  the  last  aircraft  called  by  one  site  will  not 
garble  the  reply  of  the  first  aircraft  called  by  the  following  site,  as 
discussed  in  Chapter  II. 

Substituting  the  system  parameters  of  Table  A-l  into  Equation  31  gives 
the  following  for  the  synchro  call  without  reply  scheduling: 

Tc(2)  =  54N  +  12.  36r ,  +  110  (32) 

ismax  1 

It  is  noted  without  presenting  the  derivation  that  for  the  synchro  call 
without  reply  scheduling,  the  maximum  time  required  to  schedule  all  N 
interrogations  (i.  e.  ,  from  the  beginning  of  the  first  interrogation  to  the 
end  of  the  interrogation)  is 

(3)  , 

TSmax  =  (N"  (TR  +rB>  +  rI  +  c  (rl  "  rN>  (33) 

It  should  be  pointed  out  that  the  above  analysis  does  not  take  into  account 
the  fact  that  for  synchro  calls  all  aircraft  replies  must  start  at  the 
beginning  of  a  sub-epoch  (bin).  Thus,  for  synchro  calls  the  result  may  be 
unconservative  by  an  amount  averaging  approximately  N  times  half  of  the 
bin  size  (N  x  BINSIZ/2).  However,  the  conservative  factor  discussed  just 
before  Equation  29  averages  approximately  0.  75N  (Tj  -  T-.),  which  is 
larger  than  the  above  unconservative  effect  by  a  factor  of  4.  5  for  the  system 
parameters  used. 

In  any  case,  the  usefulness  of  the  analysis  is  borne  out  by  the  fact  that 
the  theoretical  maximums  were  not  exceeded  for  the  large  numbers  of 
slices  scheduled  in  the  four  site  model,  the  eight  site  model,  and  the  four 
separate  failure  mode  cases  of  the  four  site  model. 
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APPENDIX  E.  AIR-TO-AIR  GARBLE 


The  problem  which  is  addressed  in  this  appendix  is  that  of  determining 
the  magnitude  of  the  buffer  required  between  call  intervals  such  that 
a  garble  free  zone  of  radius  {  is  guaranteed  around  any  aircraft  while 
operating  in  a  Synchro  DABS  mode.  The  geometry  of  aircraft  and  site 
positions  is  presented  as  Figure  E-l  and  the  concept  of  a  buffer  between 
call  intervals  by  Figure  E-2. 

NOMENCLATURE 


r  =  range  (minimum) 

t.  =  time  aircraft  i  transmits 


t .  =  time  aircraft  j  transmits 

J 

t^  =  time  aircraft  k  hears  end  of  i  transmission 
t^j  =  time  aircraft  k  hears  end  of  j  transmission 


ll 

(f 


z 


I  = 


Zr 


length  of  site  call  interval 
buffer  time 

interrogation  message  length 
reply  message  length 


t^  =  time  DABS  site  1  calls  aircraft  i 
t^  -  time  DABS  site  2  calls  aircraft  j 
Tn  =  transponder  delay  as  defined  in  Appendix  A 


CONSIDER  THAT: 


t.  =  r1 .  x  6.18  +Zr  +  t...  +  T„ 
i  li  I  li  D 


t.  =  r2.  x6.18+Ti  +  t2.  +  TD 


(1) 

(2) 


Aircraft  k  hears  the  end  of  the  transmission  of  aircraft  i 

t,.  =  t.  +  r.,  x  6.18  +TC 
ki  i  ik  R 


(3) 
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re  E  1  GARB 


and  the  end  of  the  transmission  of  aircraft  j  at 

t,  .  =  t .  +  r ..  x  6.18  +  C 

kj  3  Jk  H 

Now,  by  substitution  of  (l)  into  ( 3 )i  and  (2)  into  (/+) 


"ki 


(rU  +  )  X  6-lS  +rR  +  rT  +  +  T 


IK 


R 


li  P 


‘kj  '  (r2j  +  rjkJ  x  6-18  +rR  +ri  +  t2j  +  TD 
Substracting  (5)  from  (6)  yields 

‘kj  '‘kj  ’  [(r2j  -rli)  +  (rjk  -rik)l  x  6'18+  (t2j  '‘id 

Also,  substracting  (l)  from  (2)  note  that 

S  =  (r2n  "  rii)  X  6‘18  +  ^2i  "  *11  ) 


2j 


Substituting  (8)  into  (?)  yields 


‘kj  -  ‘m  =  h  -  ‘i +  (rjk  -  rik> x  6-18 
Next  consider  that: 

=  closest  range  to  a  DABS  site  that  a  target  will  be  called 
so  that  the  latest  time  target  i  could  transmit  during  the  site 
#1  interval  is  (see  Figure  E-2)  t^  =  -  rM  x  6.18  -TR 

Mote  this  assumes  that  replies  are  scheduled  for  ground  reception. 


(4) 

(5) 

(6) 

(7) 

(8) 


(9) 


(10) 


The  earliest  time  a  target  could  transmit  during  the  site  #2 
interval  is 

tj  =  T1  +  6  +  rM  x  6,18  +VI  +  TD 
Subtraction  of  (lO)  from  (11  )  yl'lds 

‘j  -  t.  -eft  2rM  x  6.18  +V1  +IR  +  Td 


(11) 


(12) 
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i 


The  condition  that  k  be  garble  free  is  given  by 


*TcJ  “  tki 


?rH  +  A  (13) 

where  A  is  to  be  considered  an  optional  buffer  for  the  moment. 


From  (9)  and  (13)  one  obtains 

ha  -*i  +  (r3k-rik)x6-18l?  V  A 

rearranging  (14)  one  obtains 

|(tj  +  rJk  x  6.18)  -  (t±  +  rlk  x  6.18)|  ?  fR  +  A 

and  noting  that  ty  t^,  r^,  r^k  all  are  all  nonnegative 


(14) 


and  further  that  in  general 
|a-b|^|a|  -  |b| 

('1-U)  will  always  be  satisfied  if 

-  ll  +  (rjk  -  rik>  x  6’18  *  rR  +  A 
Further,  since  t.,  -  t.,  >  0  and  rik  ^  0;  r<v  ^  0 


"J 


a  worst  case  condition  occurs  when  r^k  s  0 


Thus,  assume  r,,  =  0  i.e.  aircraft  j  and  k  are  coincident 
so  that 

t.  -  t.  -  r.,  x  6.18  ^  X-q  +  A 
j  1  xk  R  ^ 

Substitution  of  (12)  into  (15)  yields 

*  ^(rik-^xb.is-r^  A  -td 


(15) 


(16) 


Now,  suppose  aircraft  k  only  requires  garble  free  reception  for  aircraft 
within  a  cylinder  of  radius  f  and  altitude  2 Ah  (see  Figure  E-3). 
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Figure  E-3 


Thus  f 
s 


=  /f2  +  Ah2' 


(17) 


and  putting  aircraft  i  on  the  boundry  of  this  zone  yields  the  wor  t 
case.  Thus  let 


rik 


so  that  (16)  becomes 

<T*[  s/f2  +  Ah2'  -  1  * 6,18  -  \ ^  -  td  da) 


Equation  18  guarantees  that  aircraft  k  will  be  garble  free  within  a 
zone  of  radius  f  assuming  aircraft  outside  {  will  be  discriminated 
against  on  the  basis  of  signal  strength.  Next  consider  aircraft  j. 
For  j  to  be  garble  free,  it  is  necessary  that 


(19) 


where  tJk  is  the  time  aircraft  j  hears  the  end  of  the  k  transmission 
and  t is  the  time  aircraft  j  hears  the  end  of  the  i  transmission 

Now,  from  (li) 

t^  -  t.  =  <;  +  2rM  X  6.18  +rz  +rR  +  Td  (20) 
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(21) 


and  by  substitution  of  (18)  into  (12)  one  obtains 

t.  —  t.  =  ‘f  x  6.18  +'Ct}  +  ^ 
j  x  s  R 


Now, 

but 


V  ■  *1  +  rij  x  6’18  +rR 


rij  *  rik  '  fs 


SO 


that  t..  =  t.  +  “f  x  6.18  +Tp 
ji  i  s  n 


Thus,  from  (2l)  and  (22) 

t.  -  t..  +  A 
J  ji 


Let  t,  =  time  aircraft  k  transmits  so  that 

ri 


V  -  kk  +  rjk  *  6'18  +  rR 


but  r =  0  so  that 


t.ik  =  \  +  rR 


Next,  consider  from  scheduling  considerations  that 

\  =  +  rB^ 

since  k  and  j  are  at  the  same  range 


Substitution  of  (26)  into  (25)  yields 
tjk  =  tj+rR^rR+ 

Substitution  of  equation  (23)  further  gives 

ljk  =  lji  +  ^  +  ^"r  ~  ^R 


(22) 

(23) 

(24) 

(25) 

(26) 

(27) 

(28) 
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so  that 


jk  -  1  ji  =  ^  "  rB 

k  before  j 

(29) 

and  tjk  -  t^  =  A  +  2^r  + 

k  after  j 

(30) 

but  from  (19) 

1 1 ..  -  t..  1  >  r 

1  Jk  Ji|  —  (yR 

(31) 

so  that  if  A  =  +  ZTg 

(32) 

t:k  ■  hi  “  rR 

k  before  j 

(33) 

tjk'tji“3TB+TB 

k  after  j 

(34) 

which  in  either  case  satisfies  (19 ) - 

Therefor*  '  tution  of  (32)  into  (18 )  yields 

6  -  (  Jf  +  A  h2  -  2rM  )  x  6.18  -  rT  +  rR  +  ZB  -  Td 

and  guarantees  both  k  and  j  garble  free  in  a  zone  cf  radius  f  . 
A  graph  of  (35)  over  the  region  of  interest  is  presented  as 
Figure  E~4« 


For  the  case  of  unscheduled  replies  if  the  replies  are  allovjed  to  clear  the 
ar.to.  r.a,  thor  the  required  buffer  between  calls  is  identical  to  that 
presented  above. 
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